package String;

//获取两个字符串中最长的相同子串
//比如：str1 = "abcwerthelloyuiodef",str2 = "cvhellobnm"

import org.junit.Test;

public class StringDemo2 {
    public String getMaxSameString(String str1,String str2){
        String maxStr = (str1.length() >= str2.length())? str1 : str2;
        String minStr = (str1.length() < str2.length())? str1 : str2;
        int length = minStr.length();

        //外层循环比较长度递减
        for(int i = 0;i < length;i++){
            //内层循环比较相同长度的不同子串
            for(int x = 0,y = length - i;y <= length;x++,y++){
                if(maxStr.contains(minStr.substring(x,y))){
                    return minStr.substring(x,y);
                }
            }
        }
        return null;
    }

    @Test
    public void test(){
        String str1 = "abcwerthelloyuiodef";
        String str2 = "cvhellobnm";
        String sameString = getMaxSameString(str1,str2);
        System.out.println(sameString);
    }

}