import java.util.HashSet;
import java.util.Set;
public class Test {
public static void main(String[] args) {
String s=”jdfisdo27548ghdgyang”;
String s2=”jfiyang27543gdso”;
System.out.println(getResult(s, s2));
}
private static String getResult(String s, String s2) {
if(s.equals(s2)){
return s;
}
Set set = new HashSet();
get(set,s2);
String temp=”“;
for (String t : set) {
if(s.contains(t)&&t.length()>temp.length()){
temp=t;
}
}
return temp;
}
//只能得到子串不包括自身
public static void get(Set set,String s){
if(s.length()>1){
String s1;
for (int i = 1; i < s.length()-1; i++) {
//右邊的子串
s1=s.substring(i);
set.add(s1);
get(set, s1);
//左邊的子串
s1=s.substring(0,i+1);
set.add(s1);
get(set, s1);

        }
    }else{
        set.add(s);
    }
}

}