两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1296 問題 C: 牛棚回聲

時間限制: 1s 內(nèi)存限制: 128MB 提交: 160 解決: 107
題目描述

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

輸入兩個字符串(長度為1到80個字母),表示兩個牟叫聲。你要確定最長的重復(fù)部份的長度。兩個字符串的重復(fù)部份指的是同時是一個字符串的前綴和另一個字符串的后綴的字符串。

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

moyooyoxyzooo

yzoooqyasdfljkamo

第一個串的最后的部份"yzooo"跟第二個串的第一部份重復(fù)。第二個串的最后的份"mo"跟第一個串的第一部份重復(fù)。所以"yzooo"跟"mo"都是這2個串的重復(fù)部份。其中,"yzooo"比較長,所以最長的重復(fù)部份的長度就是5。

輸入
前兩行:每一行是1個字符串表示奶牛的牟聲或它的回聲。
輸出
第一行:包含一個單獨的整數(shù)表示輸入的2個字符串中,一個字符串的前綴和另一個字符串的后綴的最長的重復(fù)部份的長度。
樣例輸入
abcxxxxabcxabcd
abcdxabcxxxxabcx
樣例輸出
11
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情