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

获取两个字符串中最大相同子串。比如：

• str1 = "abcwerthelloyuiodef“
• str2 = “cvhellobnm”
• 提示：将短的那个串进行长度依次递减的子串与较长 的串比较
• 输出：hello

实现代码：

import java.util.ArrayList;
import java.util.List;
/**
 * 获取两个字符串中最大相同子串。比如：
 *    str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"//10
 *    提示：将短的那个串进行长度依次递减的子串与较长的串比较
 */
public class GetMaxSameStr {
    public static void main(String[] args) {
        String str1 = "abcwerthelloyuiodef";
        String str2 = "cvhellobnmiodef";
        getSameStr(str1 , str2);
    }
    //获取两个字符串中最大相同子串，有可能是一个，也有可能是多个
    public  static void getSameStr(String s1, String s2){
        if(s1 != null && s2 != null){//判断s1,s2是否为空
            String maxStr = (s1.length() > s2.length()) ? s1 : s2;//比较两个字符串的大小
            String minStr = (s1.length() < s2.length()) ? s1 : s2;

            List<String> list = new ArrayList();//新建一个存放最大相同字串的数组

            for(int i = 0 ; i< minStr.length() ; i++){//遍历最小字符串
                //从最大长度开始，截取最小字符串
                for(int x=0 , y=minStr.length()-i ; y <= minStr.length() ; x++,y++){
                    String subStr = minStr.substring(x,y);
                    if(maxStr.contains(subStr))
                        list.add(subStr);
                }
            }
            System.out.println("最大相同字串有：");
            for(int i=0 ; i<list.size() ; i++)//遍历list
                //第一个是最大相同字符串，第二个也有可能是
                if(list.get(i).length() == list.get(0).length())
                    System.out.println("\t\t\t\t"+list.get(i));
        }
    }
}

输出结果：