解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
char A[205],B[205];
int main()
{
gets(A);
gets(B);
int l1=strlen(A);
int l2=strlen(B);
for(int i=1;i<=l1;i++){
for(int j=1;j<=l2;j++){
if(A[i-1]==B[j-1]){
dp[i][j]=dp[i-1][j-1]+1;
}
else{
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
}
printf("%d",max(l1,l2)-dp[l1][l2]);//AB中长的减去最长公共子序列
return 0;
}
0.0分
1 人评分
C语言训练-排序问题<1> (C语言代码)浏览:612 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1421 |
WU-输入输出格式练习 (C++代码)浏览:1086 |
IP判断 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:681 |
核桃的数量 (C语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:493 |
最好的,浏览:577 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:448 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:555 |