java 温习之字符串(获取两个…

来源:互联网 发布:上班族副业知乎 编辑:程序博客网 时间:2024/06/12 01:30
package com.baidu.sep;
java <wbr>温习之字符串(获取两个字符串的最大公共字串)

public class StringTest4
{
    public static voidmain(String [] args)
    {
    String str1 ="adcfgeheightkdeffcser";
    String str2 ="theightyye";
   
    String result=getMaxString(str1,str2);
   System.out.println(result);
    }

java <wbr>温习之字符串(获取两个字符串的最大公共字串)

private static String getMaxString(String str1, Stringstr2) 
{
String max =null;
String min = null;
max=(str1.length()>str2.length()?str1:str2);
min=max.equals(str1)?str2:str1;
for (int i = 0; i < min.length(); i++)
{
for(int start=0, end=min.length()-i;end !=min.length()+1;start++,end++)
{
String sub = min.substring(start,end);
if(max.contains(sub))
return sub; 
}
}
return null;
}
}

结果:
java <wbr>温习之字符串(获取两个字符串的最大公共字串)

0 0