字符串的修改(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>>……
【鼠鼠】用两层循环ac一道中等题
摘要:1.核心思路贪心,最少步数的办法是找到相同的字符,通过删除和修改达到一致
2.比如sfdxbqw 和 gfdgw,只要把一样的留下,不一样的在第二字符串个长度之前就改,在第二个字符串之后出现的不……
1205: 字符串的修改 C++ 动态规划
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
string s1;
string s2;
int L1,L2;
……