uva 10405 Longest Common Subsequence
2013-06-13 22:47
459 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; char str1[1002],str2[1002]; int d[1002][1002]; int main() { while(gets(str1) && gets(str2)) { int len1=strlen(str1),len2=strlen(str2); memset(d,0,sizeof(d)); for(int i=1; i<=len1; ++i) for(int j=1; j<=len2; ++j) { if(str1[i-1]==str2[j-1]) d[i][j]=d[i-1][j-1]+1; else d[i][j]=max(d[i-1][j],d[i][j-1]); } printf("%d\n",d[len1][len2]); } return 0; }
模板:
相关文章推荐
- UVA 10405-Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- Longest Common Subsequence - UVa 10405 最长公共子序列(数据有坑)
- UVa 10405 - Longest Common Subsequence
- UVa 10405 & POJ 1458 Longest Common Subsequence
- UVA - 10405 Longest Common Subsequence
- UVa 10405 Longest Common Subsequence (DP&LCS)
- UVA 10405 Longest Common Subsequence
- UVA 10405 - Longest Common Subsequence
- UVa10405 - Longest Common Subsequence
- UVA_10405 Longest Common Subsequence(DP)
- uva 10405 Longest Common Subsequence
- uva 10405 Longest Common Subsequence
- UVA 10405 - Longest Common Subsequence
- uva10405 Longest Common Subsequence
- uva 10405 Longest Common Subsequence
- UVA 10405 LONGEST COMMON SUBSEQUENCE(最长公共子序列)
- uva10405 - Longest Common Subsequence(LCS)
- UVA 10405 Longest Common Subsequence
- Uva - 10405 - Longest Common Subsequence