LintCode 最长公共子串

最新推荐文章于 2021-09-04 20:16:26 发布

原创最新推荐文章于 2021-09-04 20:16:26 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

LintCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种求解两个字符串最长公共子串的简单算法实现。通过双重循环遍历两个字符串，比较字符并计数，找到最长匹配长度。适用于初学者理解最长公共子串的基本概念。

public int longestCommonSubstring(String A, String B) {
        // write your code here
        int count=0;
        int max=0;
        for(int i=0;i<A.length();i++)
            for(int j=0;j<B.length();j++)
            {
                int linshi=i;//防止后面修改i使循环失效
                if(A.charAt(linshi)==B.charAt(j))
                {
                    while(j!=B.length()&&linshi!=A.length()&&A.charAt(linshi)==B.charAt(j))
                    {
                        count++;
                        linshi++;
                        j++;
                    }
                    max=count>max? count:max;
                    count=0;//别忘了要清零count
                }

            }   
        return max;
    }