1205_题解_字符串的修改-最长公共子序列_dp
摘要：需要改动的次数为，目标字符串长度 - 两字符串最大公共子序列的长度#include<iostream>
#include<cstring>
using namespace std;
const……
最长公共子序列（动态规划）自用笔记
摘要：解题思路: 注意事项:第一张原图里字符串前的""是特意留出的，可以理解为空，可以直接忽略不看，红笔是i，j的值从1开始，黑笔是数组下标。第二张图是递归公式，C[i,j]代表LCS长度，例如C[1,2]……
字符串的修改简单思路，简单理解
摘要：思路：
1.如果两个字符串长度不一致，那么步数必定 ≥ 字符串长度差值
2.对于字符串长度不一致，判断字符串A与B对应位置字符是否相等，如果不相等的话，最快的方式就是直接修改，所以此时步数加一
……
1205: 字符串的修改 C++ 动态规划
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
string s1;
string s2;
int L1,L2;
……
代码有可能有问题，测试数据不够，不知道有没有人能找到是不是有错误。（c语言）
#代码不一定对，我只想知道有没有问题。思路就是一个个对比。#######我只想知道有没有错误，不关心能不能优化效率。#include#includeintmain(){charsorc[250]={0};chardest[250]={0};scanf("%s%s",
字符串的修改-题解（C语言代码）
摘要：参考代码:#include <stdio.h>
#include <string.h>
int main()
{
char In[201]; //输入字符串
char T……
题解 1205: 字符串的修改
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#include <string.h>
void swap(char *a, char *b) //将两个字符串互换……
【鼠鼠】用两层循环ac一道中等题
1.核心思路贪心，最少步数的办法是找到相同的字符，通过删除和修改达到一致2.比如sfdxbqw和gfdgw，只要把一样的留下，不一样的在第二字符串个长度之前就改，在第二个字符串之后出现的不一样的直接删掉3.这样第一行不用修改（包括增删改）的只有和第二行重复了的字符4.因此最少修改步数就是第一行的长度减
字符串的修改-题解(C++代码)
贪心：需要修改的最少次数=元素的个数-不需要修改的个数```cpp#include#include#include#include#includeusingnamespacestd;intmain(){stringA,B;intc=0;cin>>A>>B;if(A.size()