常用的算法题目

获取两个字符串中最大相同子串

str1 = “abcwerthelloyuiodef“;str2 = “cvhellobnm

private ArrayList<String> getMaxSameString(String str1,String str2){
    String maxStr=str1.length()>=str2.length()?str1:str2;
    String minStr=str1.length()<str2.length()?str1:str2;
    ArrayList<String> list=new ArrayList<>();
    int len = minStr.length();
    for(int i=0;i<len;i++){
        for(int x=0,y=len-i;y<=len;x++,y++){
            String subStr=minStr.substring(x,y);
            if(maxStr.contains(subStr)){
                list.add(subStr);
            }
        }
        if(list.size()>0){
            break;
        }
    }
    return list;
}