您的位置:首页 > 产品设计 > UI/UE

uva 10405 Longest Common Subsequence

2012-12-23 22:34 543 查看
就是一个裸的LCS,不过注意用gets读入

#include <cstdio>
#include <cstring>
#define N 1010

int main()
{
int n,m,dp

;
char s1
,s2
;
while(gets(s1+1) && gets(s2+1))
{
memset(dp,0,sizeof(dp));
n=strlen(s1+1);
m=strlen(s2+1);

for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
if(s1[i]==s2[j])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1];

printf("%d\n",dp
[m]);

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: