中国电信2019笔试题——求前后重叠的最长子字符串长度，基于java语言

最新推荐文章于 2025-10-14 22:51:01 发布

原创最新推荐文章于 2025-10-14 22:51:01 发布 · 730 阅读

4 ·

CC 4.0 BY-SA版权

题目：
这里写图片描述

import java.util.Scanner;
public class Solution2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine().toString();
        String arr[]=str.split(" ");
        String str1=arr[0].toString();
        String str2=arr[1].toString();
        int count1=0;
        int count2=0;
if(str1.length()<=str2.length())
{
    for(int i=0;i<str1.length();i++)
    {
        if(str1.substring(0, i).equals(str2.substring(str2.length()-1-i, str2.length()-1)))
            count1=i;
    }
    for(int j=0;j<str1.length();j++){
        if(str1.substring(str1.length()-1-j,str1.length()-1).equals(str2.substring(0, j)))
            count2=j;
    }
}
else{
    for(int i=0;i<str2.length();i++)
    {
        if(str2.substring(0, i).equals(str1.substring(str1.length()-1-i, str1.length()-1)))
            count1=i;
    }
    for(int j=0;j<str2.length();j++){
        if(str2.substring(str2.length()-1-j,str2.length()-1).equals(str1.substring(0, j)))
            count2=j;
    }
}

if(count1>=count2)
    System.out.print(count1+1);  
else
    System.out.print(count2+1);

    }

}