最长公共子串(小数据)

发布时间: 2017年12月13日 18:20   时间限制: 1000ms   内存限制: 128M

给出两个字符串,写一个函数找到最长公共子串,并返回其长度。

注意事项:子串的字符应该连续的出现在原字符串中,这与子序列有所不同。

有多组测试数据。
每组测试数据有2行,每行上有两个不含空格的字符串 A 和 B。
每个字符串的长度不超过100。

对每组测试数据,输出最长公共子串的长度。

复制
ABCD
CBCE
2

dp

2017ACM程序设计(实践)讨论一