字符串的修改-题解-Dotcpp编程社区

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

题解列表 2023年08月08日 0 点赞 0 评论 53 浏览评分：0.0

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

题解列表 2023年06月18日 0 点赞 3 评论 390 浏览评分：9.9

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

题解列表 2023年06月01日 0 点赞 0 评论 68 浏览评分：0.0

摘要：```cpp #include using namespace std; int main() { string a,b; int cnt=0; cin>>a>>……

题解列表 2023年03月18日 0 点赞 0 评论 205 浏览评分：9.9

摘要：# 解题思路 1. 找到两个字符串的最长公共子序列，记录其长度为 `x`； 2. 计算结果：`res = max(l1, l2)-x` 其中 `l1` 和 `l2` 为两字符串的长度。核心……

题解列表 2023年03月02日 0 点赞 1 评论 219 浏览评分：9.9

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

题解列表 2023年01月02日 0 点赞 0 评论 78 浏览评分：0.0

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

题解列表 2022年12月08日 0 点赞 0 评论 326 浏览评分：9.9

摘要：解题思路:当a的长度比b的长度大时，我们只需要修改操作和删除操作，如果a的长度比b的长度小时，我们只需要插入操作，所有分为两种情况注意事项:注意a和b的长度参考代码:# include <ios……

题解列表 2022年10月13日 0 点赞 0 评论 226 浏览评分：9.9

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

题解列表 2022年08月11日 0 点赞 0 评论 132 浏览评分：0.0

摘要：### 惯性思维误区 1：一般来讲，拿到题的瞬间，就会想，emmm，A->B,我要如何实现呢，首先似乎要分几种情况，len(a)>=A来比较方便的求解呢，答案是肯定的，他的核心思想是，我不注……

题解列表 2022年07月15日 0 点赞 0 评论 149 浏览评分：0.0

题解 1205: 字符串的修改