读书人

[求教]回到在两字符串中第一个相同的子

发布时间: 2013-03-26 09:54:34 作者: rapoo

[求教]返回在两字符串中第一个相同的子串(大于1个字符),并将子串输出
比如:

输入

adbAFEHHFS

acwfagAFEf

输出为

AFE



输入

qfdgJKlin

qdfgJKwfo

输出为

gJK




这个问题纠结了一晚,大家有什么好得想法么?最好简单明了点,
找得不是所有相同的,是连续的
[解决办法]
KMP算法应该不错吧

读书人网 >J2EE开发

热点推荐