JAVA两个字符串截取相同的最长子字符串

题目：

Java中字符串，比较两个不同的字符串，取出其中相同的子串

String a ="abcdef";
String b ="fgbcdemk";

System.out.println("Max String is ="+SubString.getMaxSubString(a, b));

比较如下，思路：

1、根据长短，赋予两个字符串

2、截取子串，从一个变量开头，一个变量从结尾开始，到中间相遇后停止

3、截取子串后，在另一个串中进行比较

4、最大子串赋予返回变量

public static String getMaxSubString(String str1,String str2){
String maxStr =""; 
String str = (str1.length()>str2.length())?str1:str2;
String key = str.equals(str1)?str2:str1;

for(int i=0;i<key.length();i++){
for(int j=key.length();j>i && j>0;j--){
String temp = key.substring(i, j);

if(str.indexOf(temp)!=-1 && maxStr.length()<temp.length()){

maxStr = temp;

}
}
}

return maxStr;
}