/ OPS / 题库 /

最长的字串

最长的字串

#描述#
给你两个字符串A和B(只包括26个小写字母),你的任务是求出最长的一个子串S。其中S是A的后缀且是B的前缀。只要给出S的最大长度就可。
<BR>
<BR>
PS:后缀是指S包含字符串的最后一个字符,如“34”是“25234”的后缀。前缀是指S包含字符串第一个字符,如“34”是“34523”的前缀。

#格式#
##输入格式##
多组测试数据,处理到文件结束。
每组数据包括两个字符串A和B(字符串长度小于等于100000),分别在两行给出。

##输出格式##
对于每个测试数据,输出S的最大长度。

#样例1#
##样例输入1##

aabbc
bbcaa
aaa
aaa
abcd
efgh

##样例输出1##

3
3
0

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD

信息

ID
1636
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者