99久久成人国产精品免费,亚洲AV日韩AV天堂久久,青青热久久国产久精品

2011年3月

日

一

二

三

四

五

六

統計

隨筆 - 29
文章 - 0
評論 - 2
引用 - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評論排行榜

最長公共子序列記錄子序列~

#include<stdio.h>
2

#include<string.h>
3

char a[101],b[101],d[101];
4

int c[101][101];
5

int max(int x,int y)
6

{
7

if(x>y)
8

return x;
9

else
10

return y;
11

}
12

int main()
13

{
14

int lena,lenb,i,j,k,m;
15

while(scanf("%s%s",a+1,b+1)!=EOF)
16

{
17

m=0;
18

memset(d,0,sizeof(d));
19

lena=strlen(a+1);
20

lenb=strlen(b+1);
21

for(i=0;i<=lena;i++)
22

c[0][i]=0;
23

for(j=0;j<=lenb;j++)
24

c[j][0]=0;
25

k=0;
26

for(i=1;i<=lena;i++)
27

for(j=1;j<=lenb;j++)
28

{
29

if(a[i]==b[j])
30

{
31

c[i][j]=c[i-1][j-1]+1;
32

if(c[i][j]>m)
33

{
34

d[k]=a[i];
35

k++;
36

}
37

}
39

else
40

c[i][j]=max(c[i-1][j],c[i][j-1]);
41

if(c[i][j]>m)
42

m=c[i][j];
43

}
44

printf("%d\n",c[lena][lenb]);
45

printf("%s\n",d);
46

}
47

return 0;
48

}
49

posted on 2011-03-05 21:35 Yiner 閱讀(213) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Yiner的ACM

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

最長公共子序列記錄子序列~

Yiner的ACM

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

最長公共子序列 記錄子序列~

最長公共子序列記錄子序列~