奶牛們灰常享受在牛欄中牟叫,因為她們可以聽到她們牟聲的回音。雖然有時候并不能完全聽到完整的回音。Bessie曾經(jīng)是一個出色的秘書,所以她精確地紀錄了所有的牟叫聲及其回聲。她很好奇到底兩個聲音的重復(fù)部份有多長。
輸入兩個字符串(長度為1到80個字母),表示兩個牟叫聲。你要確定最長的重復(fù)部份的長度。兩個字符串的重復(fù)部份指的是同時是一個字符串的前綴和另一個字符串的后綴的字符串。
我們通過一個例子來理解題目。考慮下面的兩個牟聲:
moyooyoxyzooo
yzoooqyasdfljkamo
第一個串的最后的部份"yzooo"跟第二個串的第一部份重復(fù)。第二個串的最后的份"mo"跟第一個串的第一部份重復(fù)。所以"yzooo"跟"mo"都是這2個串的重復(fù)部份。其中,"yzooo"比較長,所以最長的重復(fù)部份的長度就是5。
abcxxxxabcxabcd abcdxabcxxxxabcx
11