奶牛们灰常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音，虽然有时候并不能完全听到完整的回音，Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声，她很好奇到底两个声音的重复部份有多长，输入两个字符串，表示两个牟叫声，你要确定最长的重复部份的长度，两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。
奶牛们灰常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串（长度为1到80个字母），表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。 我们通过一个例子来理解题目。考虑下面的两个牟声： moyooyoxyzooo yzoooqyasdfljkamo 第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中，"yzooo"比较长，所以最长的重复部份的长度就是5。
（图片来源网络，侵删）
标签： 名校训练1296: 牛棚回声题解
