题解 1205: 字符串的修改

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

标志:

语言:

摘要：解题思路: 注意事项:第一张原图里字符串前的""是特意留出的，可以理解为空，可以直接忽略不看，红笔是i，j的值从1开始，黑笔是数组下标。第二张图是递归公式，C[i,j]代表LCS长度，例如C[1,2]……

题解列表 2022年02月25日 0 点赞 0 评论 163 浏览评分：0.0

摘要：需要改动的次数为，目标字符串长度 - 两字符串最大公共子序列的长度#include<iostream> #include<cstring> using namespace std; const……

题解列表 2022年02月24日 0 点赞 0 评论 103 浏览评分：0.0

摘要：**解题思路：** 考虑最后一步，将A最后一个字符转化为B的最后一个字符： 1.删除A最后一个字符 ——> 考虑将A[0...n-2]变成B[0...m-1] 2.在A最后插入B[m-1] ……

题解列表 2022年02月22日 0 点赞 1 评论 343 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std;int main(){ string s1,s2; cin>>s1>>s2; in……

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

优质题解

摘要：解题思路: 从题目描述看来，两个字符串直接需要通过增、删、改三个操作来变成相同的字符串。那么我们可以发现，只有当两个字符串长度不同时，才需要进行增删操作（第一个字符串比第二个字符串短时进……

题解列表 2022年01月19日 0 点赞 11 评论 1416 浏览评分：8.5

摘要：解题思路:请看小视频最短编辑距离（字符串的修改）https://www.bilibili.com/video/BV1fr4y1K7va?share_source=copy_web注意事项:参考代码:#……

题解列表 2021年07月28日 0 点赞 0 评论 371 浏览评分：9.9

摘要：解题思路:此题是一道动态规划，想了很久，参考了很多代码，也是力扣第72题注意事项:i代表word1的字母数，j代表word2字母数。dp[i][j]代表最少需要的替换次数参考代码:#include #……

题解列表 2021年04月15日 0 点赞 0 评论 492 浏览评分：9.9

摘要：解题思路:不要想着怎么去更改字符操作，算出最优解就好了注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,m;char a[100],……

题解列表 2021年03月13日 0 点赞 0 评论 177 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:/* //输入2字符串 //枚举相同字符串(参考字符串为外循环,修改字符串是内循环) //较长字符串长度-相同字符数量 */ #include <c……

题解列表 2020年08月15日 0 点赞 0 评论 247 浏览评分：0.0

摘要：贪心：需要修改的最少次数=元素的个数-不需要修改的个数 ```cpp #include #include #include #include #include using na……

题解列表 2020年04月25日 0 点赞 0 评论 662 浏览评分：0.0