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

题目

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

前提

两个字符串中只有一个最大相同子串

解决方案

public class StringDemo {
    public static void main(String[] args) {
        String str1 = "abcwerthelloyuiodefabcdef";
        String str2 = "cvhellobnm";
        String str3 = getMaxSameString(str1, str2);
        System.out.println(str3);
    }
    public static String getMaxSameString(String str1,String str2){
        if(str1 != null && str2 != null){
            String maxStr = (str1.length() >= str2.length()) ? str1 : str2;
            String minStr = (str1.length() < str2.length()) ? str1 : str2;
            int length = minStr.length();
            //第一层循环控制最长字串的长度
            for(int i = 0;i < length;i++){
                //除了第一次循环是minStr的长度，其他循环的长度都有多肿可能，则需要遍历
                //第二层循环从minStr下标为0开始，然后选取相应长度的子串
                //每循环一次，子串的头部和尾部下标都加1以实现遍历当前长度的每一种情况
                for(int head = 0,end = length-i;end <= length;head++,end++){
                    String subStr = minStr.substring(head,end);//substring左闭右开，所以end要取等号
                    if(maxStr.contains(subStr)){
                        return subStr;
                    }
                }
            }
        }
        return null;
    }
}

结果