首页 > 其他 > 详细

2080=最长公共子序列问题

时间:2019-04-22 20:03:10      阅读:94      评论:0      收藏:0      [点我收藏+]
 1 #include<stdio.h>
 2 #include<string.h>
 3 int max(int a,int b)
 4 {
 5     if(a>=b)return a;
 6     else return b;
 7 }
 8 int main()
 9 {
10     int len1,len2,i,j,k,num[600][600];
11     char a[600],b[600];
12     while(scanf("%s%s",a,b)!=EOF)
13     {
14         getchar();
15         len1=strlen(a);
16         len2=strlen(b);
17         memset(num,0,sizeof(num));
18         for(i=1; i<=len1; i++)//二维数组从1开始,避免越界。
19         {
20             for(j=1; j<=len2; j++)
21             {
22                 if(a[i-1]==b[j-1])num[i][j]=1+num[i-1][j-1];
23                 else num[i][j]=max(num[i-1][j],num[i][j-1]);
24             }
25         }
26         printf("%d\n",num[len1][len2]);
27     }
28     return 0;
29 }

 

2080=最长公共子序列问题

原文:https://www.cnblogs.com/Angfe/p/10752249.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!