奶牛們灰常享受在牛欄中牟叫,因為她們可以聽到她們牟聲的回音。雖然有時候并不能完全聽到完整的回音。Bessie曾經(jīng)是一個出色的秘書,所以她精確地紀(jì)錄了所有的牟叫聲及其回聲。她很好奇到底兩個聲音的重復(fù)部份有多長。
輸入兩個字符串(長度為1到80個字母),表示兩個牟叫聲。你要確定最長的重復(fù)部份的長度。兩個字符串的重復(fù)部份指的是同時是一個字符串的前綴和另一個字符串的后綴的字符串。
我們通過一個例子來理解題目??紤]下面的兩個牟聲:
moyooyoxyzooo
yzoooqyasdfljkamo
第一個串的最后的部份"yzooo"跟第二個串的第一部份重復(fù)。第二個串的最后的份"mo"跟第一個串的第一部份重復(fù)。所以"yzooo"跟"mo"都是這2個串的重復(fù)部份。其中,"yzooo"比較長,所以最長的重復(fù)部份的長度就是5。
abcxxxxabcxabcd abcdxabcxxxxabcx
11
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。