Java查找最长字符匹配子串

Java查找最长字符匹配子串

1.比较两个字符串，短的那一个先判断是否包含在长的字符串中

2.如果不在，短的字符串子串长度-1，从前往后移判断是否包含，不包含继续此操作

 

public class getMaxStringTest {public static void main(String[] args) {String s1 ="helloworld";String s2 ="helloCHinahh";String s = MaxString(s1, s2);System.out.println(s);}public static String MaxString(String str1,String str2){if (str1 !=null||str2!=null){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++) //因为substring是左闭右开所以要加={String sub = Minstr.substring(x, y);//开始位置和结束位置if (ains(sub)) {return sub;}}}}return null;}}