Problem1725--最长公共子串长度1725: 最长公共子串长度
Time Limit: 1.000 Sec Memory Limit: 128 MB
Submit: 50 Solved: 17
[Submit] [Status] [Web Board] [Creator:]Description
信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说212325233中212是212325233的子串,而213或者223都不是212325233的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏信息的长度
Input
两行,A和B(A、B长度均不大于1000,A、B均由0～9之间的数字组成)
Output
一个整数为最长公共子串的长度
Sample Input
212325233
312123223
Sample Output
5
Source/Category
[Submit] [Status]