牛客Top200---最长公共字符串（java）

Posted 2021-09-04 小样5411

题目

题解

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) {
        //定义start，end下标，滑动匹配str2的子串是否包含于str1中
        int start = 0,end = 1;
        String res = "";//初始化最长公共字串
        while(end <= str2.length()){
            //substring是[)左闭右开,一开始是第一个字符，看是否包含，然后向后移动
            String subStr = str2.substring(start,end);
            if(str1.contains(subStr)){
                res = subStr;
                end++;
            }else{
                start++;
                end++;
            }
        }
        return res;
    }
}