题解 1205: 字符串的修改

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

标志:

语言:

摘要：解题思路: DP(编辑距离）注意事项:参考代码:#include<iostream>usingnamespacestd;constint&nbs……

题解列表 2025年02月03日 0 点赞 0 评论 127 浏览评分：0.0

摘要：```cpp #include using namespace std; int main(){ cout……

题解列表 2024年12月26日 1 点赞 0 评论 260 浏览评分：4.7

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

题解列表 2024年01月24日 1 点赞 0 评论 272 浏览评分：9.9

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

题解列表 2023年12月24日 0 点赞 0 评论 147 浏览评分：0.0

优质题解

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

题解列表 2023年08月10日 0 点赞 1 评论 490 浏览评分：7.1

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

题解列表 2023年03月18日 0 点赞 0 评论 266 浏览评分：9.9

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

题解列表 2023年01月02日 0 点赞 0 评论 127 浏览评分：0.0

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

题解列表 2022年10月13日 0 点赞 0 评论 278 浏览评分：9.9

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

题解列表 2022年04月08日 0 点赞 0 评论 239 浏览评分：9.9

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

题解列表 2022年04月01日 0 点赞 0 评论 183 浏览评分：0.0