编写函数maxsame(char1,char2) 返回字符串char1和char2的最大相同子串，比如maxsame("abcdefghijklmn","mndefghlm") 返回 "defgh"

  这道题只需判断长串是否包含短串即可，让短串长度逐渐减小，把短串的所有可能都遍历一遍，如果有满足的就返回(有满足的肯定是最长的那个，因为是长度逐渐减小的)。

  以下是本人纯手写，大家可以瞅瞅哈

 

import java.util.*;
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String char1=sc.next();
        String char2=sc.next();
        System.out.println(maxsame(char1,char2));
    }
    public static String maxsame(String char1,String char2){
        String max="";String min="";//声明两个空串
        max=(char1.length()>char2.length())?char1:char2;//长的那个字符串
        min=(max==char1)?char2:char1;//短的那个字符串


        for(int i=0;i<min.length();i++){ //遍历短串的各种情况
            for(int j=0,z=min.length()-i;z!=min.length()+1;j++,z++){
                String temp=min.substring(j, z);

                if(max.contains(temp)){
                    return temp;
                }
            }
        }
        return null;

    }

}