题解 1205: 字符串的修改

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

寻找配对数量总和

摘要:写的一般,但大体思路就是配对求和sfdxbqwgfdgw配对为2sfdxbqwgfdgw配对为0sfdxbqwgfdgw配对为1key总和为3,再将字符串A和B中最大长度相减即可```cpp#incl……

字符串的修改(C++)

摘要:解题思路:首先比较出两个字符串之间相同的字母有多少,字符串A的长度如果比字符串B的长度多,那么我们可以先将多余的长度算出来,也就是A-B的长度,这两个差值就相当于删除字符串剩下的就是算除了字符串相同以……
优质题解

dp动规编辑距离思想

摘要:解题思路: 三种操作分别是:插入 删除替换需要清楚的点: 两字符串A和B,给A插入相当于给B删除,反之亦然(例如cat和cate)替换A相当于替换……

1205: 字符串的修改

摘要:```cpp#includeusingnamespacestd;intmain(){stringa,b;intcnt=0;cin>>a>>b;if(a.size()……

双指针法求解此题

摘要:解题思路:    核心思路为:    &nbsp……

27行代码搞定

摘要:解题思路:当a的长度比b的长度大时,我们只需要修改操作和删除操作,如果a的长度比b的长度小时,我们只需要插入操作,所有分为两种情况注意事项:注意a和b的长度参考代码:# includ……

字符串的修改

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intdp[1005][1005];charA[205],B[205];in……

【鼠鼠】用两层循环ac一道中等题

摘要:1.核心思路贪心,最少步数的办法是找到相同的字符,通过删除和修改达到一致2.比如sfdxbqw和gfdgw,只要把一样的留下,不一样的在第二字符串个长度之前就改,在第二个字符串之后出现的不一样的直接删……