5509: ACM俱乐部密码
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：2
题目描述
ACM俱乐部的墙上写着两行密码字符串，据说能破解其中奥秘的人计算机考研一定过。
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。
现在求ACM俱乐部两行密码字符串的最长公共子串的长度。
输入
每组测试数据输入两行，每行输入一个字符串（长度<=100）。
输出
每组测试数据输出一行，输出ACM俱乐部两行密码字符串的最长公共子串的长度。
样例输入 复制
BDCABA
ABCBDAB
JXVTEWSNHACJDE
LDAAJNOPPERLJBPUUNHWSYYODMGW样例输出 复制
4
5
提示