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

Question

比如：输入adbAFEHHFSacwfagAFEf输出为AFE输入 qfdgJKlinqdfgJKwfo输出为gJK
这个问题纠结了一晚，大家有什么好得想法么？最好简单明了点，
找得不是所有相同的，是连续的

Answer 1

import java.util.Scanner;public class Test3 { /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
String s;
String temp="";
String input="";
int count=0;
int ct=0;
Scanner scanner=new Scanner(System.in);
String s1=scanner.next();
String s2=scanner.next();

for (int i = 0; i < s1.length(); i++) {
for (int j = 0; j < s2.length(); j++) {
if (s1.charAt(i)==s2.charAt(j)) {
temp+=s1.charAt(i);
count++;
i++;
}else {
if (count>0) {
i--;
}
count=0;
temp="";
}
if (count>ct) {
ct=count;
input=temp;
}
}
}
System.out.println(input);

}}
还是有点问题，为什么呢