优质题解
字符串的修改 (正常递归搜索解法)（Java代码）
摘要：解题思路:1.一个正确的字符串 一个需要修复的字符串， 只要遍历对应位置即可，有三种操作方法：1.增加 2.删除 3.修改 依次递归下去取最小操作次数即可。注意事项:1.用动态规划可能更好参考代码:……
优质题解
字符串的修改 （C++代码）
摘要：解体思路：贪心对字符串 A 的增删改都会导致操作次数 + 1，所以只需找出字符串 B 中能够对应到字符串 A 中的字符数目（即不需改动的字符），用 A.Length() - count 即可求得。注意……
优质题解
dp动规编辑距离思想
摘要：解题思路: 三种操作分别是：插入 删除替换需要清楚的点： 两字符串A和B，给A插入相当于给B删除，反之亦然（例如cat和cate）替换A相当于替换B（例如cat和fat）故本质操作就三种 ： ① A插……
优质题解
最长公共子序列的巧妙转换
摘要：解题思路: 从题目描述看来，两个字符串直接需要通过增、删、改三个操作来变成相同的字符串。那么我们可以发现，只有当两个字符串长度不同时，才需要进行增删操作（第一个字符串比第二个字符串短时进……