问题描述:
一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1,3,5个字符就构成子串"cad",现给定两个字符串,求它们的最长共公子串。
输入
第一行两个字符串用空格分开。
输出:
最长子串的长度。
样例:
输入:
abccd aecd
两个串的长度均小于3100
输出:
3
时间限制:1 s
空间限制:125 MB
问题描述:
一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1,3,5个字符就构成子串"cad",现给定两个字符串,求它们的最长共公子串。
输入
第一行两个字符串用空格分开。
输出:
最长子串的长度。
样例:
输入:
abccd aecd
两个串的长度均小于3100
输出:
3