Yiner的ACM
成长的痕迹
C++博客
首页
新随笔
联系
聚合
管理
<
2024年9月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
统计
随笔 - 29
文章 - 0
评论 - 2
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
DFS(1)
(rss)
DP(2)
(rss)
并查集(8)
(rss)
母函数(4)
(rss)
数论
(rss)
算法导论学习(1)
(rss)
随想
(rss)
随笔档案
2011年5月 (1)
2011年4月 (6)
2011年3月 (18)
2011年2月 (4)
搜索
最新评论
1. re: http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2413&messageid=1&deep=0
rewrewr
--dsa
2. re: 约瑟夫问题
fafasf
--tianwen
阅读排行榜
1. 约瑟夫问题(1499)
2. 并查集 HDU1863(684)
3. strcmp返回值布尔类型的判断(518)
4. 母函数~Holding Bin-Laden Captive! (513)
5. 并查集 HDU1213(485)
评论排行榜
1. http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2413&messageid=1&deep=0(1)
2. 约瑟夫问题(1)
3. 花生的问题(0)
4. 字符串处理 A-Metsys Laremun(0)
5. 今天复习母函数的一些感受(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
38
}
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
阅读(196)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理