题解 1205: 字符串的修改

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

筛选

字符串的修改(C++)

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

菜鸡写法,嵌套循环遍历

摘要:解题思路:注意事项:参考代码:#include <iostream>#include<string>#include<cstring>#include<algorithm>#include<cmath……
优质题解

dp动规编辑距离思想

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

1205: 字符串的修改

摘要:```cpp #include using namespace std; int main() { string a,b; int cnt=0; cin>>a>>……

双指针法求解此题

摘要:解题思路:    核心思路为:        1. 首先初始化两个字符串指针,分别指向字符串A、B的开头(后称A指针和B指针)。         2. 比较A、B指针的指向值是否相等,若相等则双指针后……

27行代码搞定

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

字符串的修改

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[1005][1005];char A[205],B[205];int ……

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

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