题解 1205: 字符串的修改

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

筛选

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

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

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

摘要:解题思路:新手的简单思路。分为三种情况。第一种字符串b的长度大于字符串a,只需要替换和插入两种操作。第二种字符串b长度等于字符串b,只需要替换一种操作,第三种字符串a长度大于字符串b,需要删除和替换两……

字符串的修改1205

摘要:解题思路:公式或者动态规划注意事项:参考代码:一、套公式:最少操作数=长字符串长度-最大公共子串长度#include二、动态规划——WagnerFischer算法#include <stdio.h>#……

简洁:找规律

摘要:解题思路:比较两个字符,若这两个字符相等,那么不必操作,若这两个字符不等,则比较后面两个字符串的后一位,如也相等,则替换,否则,删除,同时操作数加1。参考代码:#include <bits/stdc+……

动态规划思路

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

双指针法求解此题

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

1205: 字符串的修改,题目错误!

摘要:我看到各个题解都是用两个循环暴力匹配统计能匹配的字符;但这样并不一定能找出最大匹配数,例如如果输入为bfabcdefacdefcd或反过来cdefcdbfabcdefa所得答案应该都为6才对,但是各题……

字符串的修改简单思路,简单理解

摘要:思路: 1.如果两个字符串长度不一致,那么步数必定 ≥ 字符串长度差值 2.对于字符串长度不一致,判断字符串A与B对应位置字符是否相等,如果不相等的话,最快的方式就是直接修改,所以此时步数加一 ……