import java.util.*;
public class Solution {
/**
* longest common substring
* @param str1 string字符串 the string
* @param str2 string字符串 the string
* @return string字符串
*/
public String LCS (String str1, String str2) {
// write code here
String strEach = "";
//解析两个数组
String start = "";
for(int k = 0;k<str1.length(); k++ ){
for(int i = k; i<= str1.length() ; i++){
start = str1.substring(k,i);
if (str2.indexOf(start)<0){
start = "";
break;
}else{
if(strEach.length()< start.length()){
strEach = start;
}
}
}
}
return strEach;
}
}