问题描述

奶牛們灰常享受在牛欄中哞叫，因為她們可以聽到她們哞聲的回音。雖然有時候並不能完全聽到 完整的回音。Bessie曾經是一個出色的秘書，所以她精確地紀錄了所有的哞叫聲及其回聲。她 很好奇到底兩個聲音的重復部份有多長。

輸入兩個字符串（長度為1到80個字母），表示兩個哞叫聲。你要確定最長的重復部份的長度。 兩個字符串的重復部份指的是同時是一個字符串的前綴和另一個字符串的後綴的字符串。

我們通過一個例子來理解題目。考慮下面的兩個哞聲：

moyooyoxyzooo
yzoooqyasdfljkamo

第一個串的最後的部份"yzooo"跟第二個串的第一部份重復。第二個串的最後的部份"mo"跟第一個串的第一部份重復。所以"yzooo"跟"mo"都是這2個串的重復部份。其中，"yzooo"比較長，所以最長的重復部份的長度就是5。

題目名稱: echo

輸入格式:

• 前兩行: 每一行是1個字符串表示奶牛的哞聲或它的回聲。

樣例輸入 (文件 echo.in):

abcxxxxabcxabcd
abcdxabcxxxxabcx

輸出格式:

• 第一行: 包含一個單獨的整數表示輸入的2個字符串中，一個字符串的前綴和另一個字符串的後 綴的最長的重復部份的長度。

樣例輸出 (文件 echo.out):

11

輸出細節:

"abcxxxxabcx"是第一個字符串的前綴和第二個字符串的後綴。