asp网站开发软件可以做免费广告的网站

asp网站开发软件,可以做免费广告的网站,常熟网络推广,wordpress设置推荐没到主页题目描述设 A 和 B 是两个字符串。我们要用最少的字符操作次数#xff0c;将字符串 A 转换为字符串 B。这里所说的字符操作共有三种#xff1a;删除一个字符#xff1b;插入一个字符#xff1b;将一个字符改为另一个字符。A,B 均只包含小写字母。输入格式第一行为字符串 A将字符串 A 转换为字符串 B。这里所说的字符操作共有三种删除一个字符插入一个字符将一个字符改为另一个字符。A,B 均只包含小写字母。输入格式第一行为字符串 A第二行为字符串 B字符串 A,B 的长度均小于 2000。输出格式只有一个正整数为最少字符操作次数。输入输出样例输入 #1复制sfdqxbw gfdgw输出 #1复制4说明/提示对于 100% 的数据1≤∣A∣,∣B∣≤2000。#includebits/stdc.h using namespace std; string a,b; const int N2010; int f[N][N]; int main() { cinab; int na.size(),mb.size(); a a; b b; //初始化 for(int i1;in;i) f[i][0]i; for(int j1;jm;j) f[0][j]j; for(int i1;in;i) { for(int j1;jm;j) { if(a[i]b[j]) { f[i][j]f[i-1][j-1]; }else{ f[i][j]min(min(f[i-1][j],f[i-1][j-1]),f[i][j-1])1; } } } coutf[n][m]endl; }