
评测点
题目
「题意」
求两个字符串最长公共子序列的长度,
最长公共子序列强调位置的前后关系不变,
但不在乎是否连续,不唯一
「输入样例」
abbccdss aeebfcaadb
「输出样例」
4
代码
1 |
char s[1010],s1[1010]; |
分析:
a=abc
b=1abc
n=3
m=4
i=2 4//字符串2的位置
j=2 3//字符串1的位置
s=
0 0 0 0
1 1 1 1
0 2 2 2
0 0 3 3

「题意」
求两个字符串最长公共子序列的长度,
最长公共子序列强调位置的前后关系不变,
但不在乎是否连续,不唯一
「输入样例」
abbccdss aeebfcaadb
「输出样例」
4
1 |
char s[1010],s1[1010]; |
分析:
a=abc
b=1abc
n=3
m=4
i=2 4//字符串2的位置
j=2 3//字符串1的位置
s=
0 0 0 0
1 1 1 1
0 2 2 2
0 0 3 3
近期评论