配点: 20 点
2 字符串,编写一个程序,查找两个字符串中包含的最长字符串并计算其长度。
这里,字符串 s 是一个字符串
包含在 t 中意味着
在t 中
这意味着 s 连续出现。空字符串,即长度
字符串 0 包含在任何字符串中。例如,字符串 ABRACADABRA 包含以下字符串: ABRA,RAC,D,ACADABRA,ABRACADABRA、空字符串等。另一方面,字符串 ABRACADABRA 不包含: ABRC,RAA,BA,K 等
例
示例 1:作为字符串
给定 ABRACADABRA 和
在 ECADADABRBCRDARA ,两者中包含的字符串是 CA 和 CADA 和 ADABR 和一个空字符串。其中最长的是 ADABR 其长度为 5 。
包含在 2 字符串中 ADABR 的位置如图2-1所示。
图2-1 出现在示例1中的字符串 \texttt{ADABR} 位置
示例 2:作为字符串
如果给出 UPWJCIRUCAXIIRGL 和
在 SBQNYBSBZDFNEV ,则两者中唯一包含的字符串是空字符串,其长度为 0 。
包含在
入力
输入文件的文件名是 input.txt 。
由
输入是 2 行组成, 第1 在行中 1 个字符串是 给出了2 在行中 2 字符串。该字符串由大写字母组成,每个字符串的长度为 1 以上 4000 下面。
评分数据中,分配的分数 30 对于%,每个字符串的长度为 1 以上 50 下面。
出力
输出文件的文件名是
给出 output.txt 。
由
output.txt 两个 2 字符串中包含的最长字符串。
仅包括物体的长度
由 1 行组成。
入力例 1
ABRACADABRA ECADADABRBCRDARA
出力例 1
5
入力例 2
UPWJCIRUCAXIIRGL SBQNYBSBZDFNEV
出力例 2
0