JAVA基础学习_查找2个字符串最大的字串



package wqs.Review;

public class MaxSubString {
/*Demand:查找2个字符串最大的字串
 * 思路：
 * 1：拿小的字符串的最大长度去比较是否包含在
 * 2：长度-1，拿每种情况的字符串去判断是否包含在
 * 3：长度-2，拿每种字符串去判断是否包含在
 * 4：找到规律，创建循环
 * 外循环：小字符创的长度
 * 内循环：2个游标从前往后移动，不超过数字的长度
 */
 public static void main(String[] args) {
  String  s1="a1abcdefgababcaaababcd12";
  String s2="dabcdabcdeaabaabcd";
  String maxSub = maxSub(s1, s2);
  System.out.println(maxSub);
 }
 public static String  maxSub(String s1,String  s2){
  String maxSub="";
  if(s1.compareTo(s2)>0){
   maxSub=s1;
   s1=s2;
   s2=maxSub;
  }
  for(int x=0;x<s1.length();x++){
   for(int y=0,z=s1.length()-x;z!=s1.length();y++,z++){
    String substring = s1.substring(y,z);
    if(s2.contains(substring)){
     return substring;//如果相同长度的字符串有多个，那么会返回从前往后找的第一个
    }
   }
  }
  return null;
 }

}