1205: 字符串的修改 C++ 动态规划
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
string s1;
string s2;
int L1,L2;
……
C++代码，01背包做法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std;int f[2100][2100];char a[2100],b[2100];in……
题解 1205: 字符串的修改
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#include <string.h>
void swap(char *a, char *b) //将两个字符串互换……
【鼠鼠】用两层循环ac一道中等题
1.核心思路贪心，最少步数的办法是找到相同的字符，通过删除和修改达到一致2.比如sfdxbqw和gfdgw，只要把一样的留下，不一样的在第二字符串个长度之前就改，在第二个字符串之后出现的不一样的直接删掉3.这样第一行不用修改（包括增删改）的只有和第二行重复了的字符4.因此最少修改步数就是第一行的长度减
字符串的修改 最少操作数=长字符串长度-最大公共子串长度
摘要：#include <stdio.h>
#include <string.h>
int main()
{
char a[1000];
char b[1000];
int k=0;
……
编写题解 1205: 字符串的修改
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char a[100],b[100]; int n1,n2; int x=1……