题解 1205: 字符串的修改

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

筛选

字符串的修改实现

实现字符删除就是看字符串长度是否相同,如果两个字符串大小不相同就要删实现字符串的修改就是匹配两个字符串的各个字符对应是否相同如果不相同就要修改#include#includeintmain(){chars1[200],s2[200];scanf("%s",

字符串的修改动归解法

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

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

解题思路:将两行字符串相同的部分去除,剩下的两行字符串,哪个的字符数多,就以哪行的字符串数为操作次数(哈哈自己推下为什么)然后通过for循环比较a[i]b[i],要分开依次寻找出现重复的字符,统计sum。注意事项:我是新手,没啥建议参考代码:#include#include

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

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

C++代码,01背包做法

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

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

//感觉测试用例不全,用长度减去相同字符个数,没有考虑既要插入又要删除的情况//举个例子://s1串:abcde//s2串:gabce//串长度减去相同字符个数5-4=1,但显然是要在s1串插入g删除b,2次操作//正确的做法应该是用动态规划//dp[i][j]表示s1[0]-s1[i]子串变成s2[