Problems Description
<p> ACM俱乐部的墙上写着两行密码字符串,据说能破解其中奥秘的人计算机考研一定过。<br /> 如果字符串一的所有字符按其在字符串中的顺序出现在另外一items字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。<br /> 现在求ACM俱乐部两行密码字符串的最长公Total子串的长度。 </p>
Input格式
<p> 每组测试数据输入两行,每行输入一items字符串(长度<=100)。 </p>
Output格式
<p> 每组测试数据输出一行,输出ACM俱乐部两行密码字符串的最长公Total子串的长度。 </p>
Sample
Sample Input 1
BDCABA
ABCBDAB
JXVTEWSNHACJDE
LDAAJNOPPERLJBPUUNHWSYYODMGW
Sample Output 1
4
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪