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

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

输入

adbAFEHHFS

acwfagAFEf

输出为

AFE



输入 

qfdgJKlin

qdfgJKwfo

输出为

gJK




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