题解 1205: 字符串的修改

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

筛选

小学生解法,刚学一周C,不会太复杂的

摘要:解题思路:将两行字符串相同的部分去除,剩下的两行字符串,哪个的字符数多,就以哪行的字符串数为操作次数(哈哈自己推下为什么)然后通过for循环比较a[i]b[i],要分开依次寻找出现重复的字符,统计su……

字符串的修改-题解(C++代码)---动态规划

摘要:// 感觉测试用例不全,用长度减去相同字符个数,没有考虑既要插入又要删除的情况 // 举个例子: // s1串:abcde // s2串:gabce // 串长度减去相同字符个数5-4=1,但……

字符串的修改动归解法

摘要:解题思路:动态规划算法注意事项:使用一个二维数组 dp来存储中间结果,其中 dp[i][j]表示将字符串A的前i个字符转换为字符串B的前j个字符所需的最少字符操作次数。通过动态规划的方式计算出 dp[……

字符串的修改实现

摘要: 实现字符删除就是看字符串长度是否相同,如果两个字符串大小不相同就要删 实现字符串的修改就是匹配两个字符串的各个字符对应是否相同如果不相同就要修改 #include #incl……

C++代码,01背包做法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std;int f[2100][2100];char a[2100],b[2100];in……

很短!符号设计也很明确!

摘要:解题思路:统计A与B有多少个相等的字符,长的字符串剩下的就是答案。别不信,拿出草稿纸多画几个字符串试试便可以知道怎么回事。注意事项:不是统计一个字符串,而是两个参考代码:#include <stdio……

字符串的修改-题解(C语言代码)

摘要:这题,我们只需要统计字符串B中有哪些字符在字符串A中出现过,那么这些字母就无需再改变,而A中剩下的字母的个数即为改变的最小次数。 这题用了c++中的STL中的string来解决,不知道的同学可以先学……