字符串操作：两个字符串的最长连续公共子串

最新推荐文章于 2020-12-20 11:56:10 发布

HAHAHA-

最新推荐文章于 2020-12-20 11:56:10 发布

阅读量701

点赞数 1

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/u012559634/article/details/77281371

版权

LeetCode 专栏收录该内容

134 篇文章 0 订阅

订阅专栏

public int findMatch(String number0, String number1){
        if(number0 == null || number1 == null || !isNumeric(number0) || !isNumeric(number1)){
            return 0;
        }
        if(number0.length() !=  number1.length()){
            return -1;
        }
        int len = number0.length();
        int[][] result = new int[len][len];
        for(int i = 0; i < len; i++){
            for(int j = 0; j < len; j++){
                result[i][j] = 0;
            }
        }

        int maxLen = 0;
        int maxindex = 0;
        int i = 0;
        for(i=0;i<len;i++)
        {
            for(int j=0;j<len;j++)
            {
                if(number0.charAt(i) == number1.charAt(i))
                {
                    if(i != 0 && j != 0)
                    {
                        result[i][j]=result[i-1][j-1]+1;
                    }
                    if(i==0||j==0)
                    {
                        result[i][j]=1;
                    }
                    if(result[i][j]>maxLen)
                    {
                        maxLen = result[i][j];
                        maxindex=i+1-maxLen;
                    }
                }
            }
        }
        return maxLen;
    }