关于String有趣算法题目

记录一下这个算法题
代码

 public  String getMaxContains(String s1,String s2){
    //对思路进行解释 假设现在有两个字符串 要判断一个字符串在另外一个字符串的最大子串
        //字符串A：aechelloavxes   字符串B：tvhellofb
        //我们的思路是一开始拿字符串b 去看看字符串a是否包含b
        //如果不是我们就用tvhellof、vhellofb这是一层
        //接下去再拿tvhello、hellofb、vhellof这是另外一层 接下去也是一样

        if (s1!=null&&s2!=null){
            String maxStr = (s1.length()>s2.length())?s1:s2;
            String minStr = (s1.length()<s2.length())?s1:s2;
            int lenth = minStr.length();
            for (int i = 0; i < s2.length(); i++) {
                for(int x = 0, y =lenth-i;y<=lenth;x++,y++){
                    String subStr = minStr.substring(x,y);
                    if (maxStr.contains(subStr)){
                        return subStr;
                    }

                }
            }

        }
        return null;
    }
    

结果