java求两个字符串最长公共字符串

思路：将str1的字符用两个for循环用substring（i,j）逐段截出，再与str2内字符串比较，从而选出最长公共的字符串，从而输出字符内串

public class SimilarString {
public static String compareS(String str1,String str2){
String str="";
if(str1=="" || str2=="")
return "";
if(str1==str2){
str=str1;
return str;
}

   for(int i=0;i<=str1.length()-1;i++){
for(int j=str1.length()-1;j>=i;j--){
String str3=str1.substring(i, j);
if((str2.indexOf(str3)!=-1)&& str3.length()>str.length()){
str=str3;
}
}
}
   System.out.println("两字符的公共子串为："+str);
   return str;
}

/*for(int i=0;i<str1.length();i++){
for(int j=i;j<str1.length();j++){
String str3=str1.substring(i, j);
if((str2.indexOf(str3)!=-1) && (str3.length()>str.length())){
str=str3;
}
}
}
System.out.println(str);
return str;
   
} */
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
String str1="TCLTEC";
String str2="TCLCOMM";
compareS(str1,str2);
}


}