【LeeCode】获取2个字符串的最长公共子串

最长连续子串

package com.company;
import java.util.*;


// 获取2个字符串的最长公共子串
public class Solution {
    public static void main(String[] args) {
        String str = "ABCDEFG";
        String sss ="bdsafsadfABCDEFfdsafsdfsdQWE";
        maxCommon(sss, str);
    }


    private static void maxCommon(String s1, String s2) {
        if(s1.length() == 0 || s2.length() == 0) return;
        
        List<String> list = new ArrayList<>();
        for(int i = s1.length(); i >= 0; i--){
            for(int j = 0; j + i <= s1.length(); j++){
                // 获取s1的各个长度的字符串
                String ss = s1.substring(j, i+j);
                // 判断值是否在S2中存在
                if(s2.indexOf(ss) != -1){
                    list.add(ss);
                    break;
                }
            }
        }
        // list是递增记录了所有重复的值
        System.out.println(list.get(0));
    }
}