字符串的修改(C++)
摘要:解题思路:首先比较出两个字符串之间相同的字母有多少,字符串A的长度如果比字符串B的长度多,那么我们可以先将多余的长度算出来,也就是A-B的长度,这两个差值就相当于删除字符串剩下的就是算除了字符串相同以……
菜鸡写法,嵌套循环遍历
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<string>#include<cstring>#include<algo……
优质题解
dp动规编辑距离思想
摘要:解题思路: 三种操作分别是:插入 删除替换需要清楚的点: 两字符串A和B,给A插入相当于给B删除,反之亦然(例如cat和cate)替换A相当于替换……
1205: 字符串的修改
摘要:```cpp#includeusingnamespacestd;intmain(){stringa,b;intcnt=0;cin>>a>>b;if(a.size()……
【鼠鼠】用两层循环ac一道中等题
摘要:1.核心思路贪心,最少步数的办法是找到相同的字符,通过删除和修改达到一致2.比如sfdxbqw和gfdgw,只要把一样的留下,不一样的在第二字符串个长度之前就改,在第二个字符串之后出现的不一样的直接删……
1205: 字符串的修改 C++ 动态规划
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;string s1……