建议先做#6656.八角笼中
强哥和牟哥武斗结束后,谁也不服谁,但是打又打不动了。
于是武斗变成文斗。
强哥:nxx**aabbd
牟哥:aabbdnnnnxxxxxxxx
他们到底在说什么呢?大抵是语言太过于芬芳,被系统和谐了吧。
你要确定两句话中最长的重复部份的长度。
最长重复部分的长度:一个字符串的前缀和另一个字符串的后缀。
输入两行字符串
输出一个整数 : 最长重复部分的长度
样例输入
hayooyoxoligei oligeiyasdfljkaha
样例输出
6
样例解释
第一句的最后的部份"oligei"跟第二个串的第一部份重复。
第二句的最后的部份"ha"跟第一个串的第一部份重复。
取最长的长度是6
1<字符串的长度<150