activity.juejin.cn
豆包MarsCode刷题小助手
获得徽章 0
赞了这篇沸点
赞了这篇沸点
再见掘金，今天过后不再负责掘金服务端研发工作（2022.4 - 2024.12.13）。在这里跟大家告别，后面应该不能给大家处理反馈啦，祝掘金社区越来越好，后会有期![[碰拳]](http://222.178.203.72:19005/whst/63/=ke-vda-Zrrdsrzitdihmzbm//obj/juejin-web/xitu_juejin_web/img/jj_emoji_114.4b8db8b.png)
208
134
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点
![[奋斗]](http://222.178.203.72:19005/whst/63/=ke-vda-Zrrdsrzitdihmzbm//obj/juejin-web/xitu_juejin_web/img/jj_emoji_29.2801857.png)
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点
#刷题交流#
打卡第五天：《最少前缀操作问题》
解题思路：
1.初始化：首先计算字符串 S 和 T 的长度，分别记为 n 和 m。初始化一个变量 ans 为 n，表示最坏情况下需要 n 次操作（即删除 S 的所有字符）。
2.遍历比较：遍历 S 和 T 的每一个字符，直到其中一个字符串结束。在遍历过程中，记录 S 和 T 在相同位置上不同字符的数量 cnt。
3.更新最小操作数：对于每一个位置 i，计算当前位置之前的不同字符数 cnt 加上剩余需要删除的字符数（即 n−1−i），更新 ans 为这些操作数的最小值。
4.返回结果：遍历结束后，ans 即为最少需要的操作次数。
打卡第五天：《最少前缀操作问题》
解题思路：
1.初始化：首先计算字符串 S 和 T 的长度，分别记为 n 和 m。初始化一个变量 ans 为 n，表示最坏情况下需要 n 次操作（即删除 S 的所有字符）。
2.遍历比较：遍历 S 和 T 的每一个字符，直到其中一个字符串结束。在遍历过程中，记录 S 和 T 在相同位置上不同字符的数量 cnt。
3.更新最小操作数：对于每一个位置 i，计算当前位置之前的不同字符数 cnt 加上剩余需要删除的字符数（即 n−1−i），更新 ans 为这些操作数的最小值。
4.返回结果：遍历结束后，ans 即为最少需要的操作次数。
展开
评论
4
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点