两个字符串中最大相同子串
public class Test1 { public static void main(String[] args) { getmaxsub("abcderfjkasdgk", "w"); } public static String getmaxsub(String a,String b){ if(a.length()<b.length()){ String c=a; a=b; b=c; } //不同长度的子串; for(int i=b.length();i>0;i--) { //截子串 for(int j=0;j<b.length()-i+1;j++){ String s=b.substring(j,i+j); if(a.contains(s)){ System.out.println(s); return s; } } } System.out.println("找不到呢"); return ""; } }