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

题目：

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;ilength();i++)
    {
        if(str1.substring(0, i).equals(str2.substring(str2.length()-1-i, str2.length()-1)))
            count1=i;
    }
    for(int j=0;jlength();j++){
        if(str1.substring(str1.length()-1-j,str1.length()-1).equals(str2.substring(0, j)))
            count2=j;
    }
}
else{
    for(int i=0;ilength();i++)
    {
        if(str2.substring(0, i).equals(str1.substring(str1.length()-1-i, str1.length()-1)))
            count1=i;
    }
    for(int j=0;jlength();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);

    }

}