[编程题] 最长公共连续子串章

牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。

输入描述:
输入为两行字符串(可能包含空格),长度均小于等于50.
输出描述:
输出为一个整数,表示最长公共连续子串的长度。
输入例子:
abcde
abgde
输出例子:
2

import java.util.Scanner;
public class Main{
    public static int Compare(char[] a1,char[] a2){
        int count=0;
        int len1=a1.length;
        int len2=a2.length;
        int[][] a=new int[len1][len2];
        for(int i=0;i<len1;i++){
            for(int j=0;j<len2;j++){
                if(a1[i]!=a2[j]){
                    a[i][j]=0;
                }else{
                    if(i>0&&j>0)
                        a[i][j]=a[i-1][j-1]+1;
                    else
                        a[i][j]=1;
                     
                }
            }
        }
        for(int i=0;i<len1;i++){
            for(int j=0;j<len2;j++){
                if(a[i][j]>count){
                    count=a[i][j];
                }
            }
        }
        return count;
    }
    public static void main(String arg[]){
        Scanner sc=new Scanner(System.in);
        String str1=sc.nextLine();
        String str2=sc.nextLine();
        char[] a1=str1.toCharArray();
        char[] a2=str2.toCharArray();
        System.out.println(Compare(a1,a2));
    }
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容