黑马程序员技术交流社区

标题: 获取2个字符串中的所有最大字符串，不是只有一个 [打印本页]

---

作者: as604049322    时间: 2014-12-27 17:23
标题: 获取2个字符串中的所有最大字符串，不是只有一个
写一个方法，要求能获取2个字符串的所有的最大相同子串，返回一个集合
例如：sop(getMaxSubString("daccedbccfuhcfedjjfjba","dabccfedfjba"));
运行结果为：[bccf, cfed, fjba]；

1. public static ArrayList<String> getMaxSubString(String str1,String str2)//获取两个字符串中所有最大相同子串。
   
2.     {
   
3.         String minstr,maxstr;
   
4.         ArrayList<String> result=new ArrayList<String>();
   
5.         boolean flag=true;
   
6.         maxstr=(str1.length()>str2.length())?str1:str2;
   
7.         minstr=(maxstr==str1)?str2:str1;
   
8.         for(int i=1;i<=minstr.length()&&flag==true;i++){
   
9.             for(int start=0,end=minstr.length()-i;end!=minstr.length();start++,end++){
   
10.                 String temp=minstr.substring(start,end+1);
    
11.                 if(maxstr.contains(temp)){
    
12.                     result.add(temp);
    
13.                     flag=false;
    
14.                 }
    
15.             }
    
16.         }
    
17.         return result;
    
18.     }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2