[求教]回到在两字符串中第一个相同的子串(大于1个字符),并将子串输出
日期：2014-05-18 浏览次数：21128 次
[求教]返回在两字符串中第一个相同的子串(大于1个字符),并将子串输出
比如：
输入
adbAFEHHFS
acwfagAFEf
输出为
AFE
输入
qfdgJKlin
qdfgJKwfo
输出为
gJK
这个问题纠结了一晚，大家有什么好得想法么？最好简单明了点，
找得不是所有相同的，是连续的
------解决方案--------------------
KMP算法应该不错吧
比如：
输入
adbAFEHHFS
acwfagAFEf
输出为
AFE
输入
qfdgJKlin
qdfgJKwfo
输出为
gJK
这个问题纠结了一晚，大家有什么好得想法么？最好简单明了点，
找得不是所有相同的，是连续的
------解决方案--------------------
KMP算法应该不错吧
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
