测试leader因掌握的算法之求最大公共子串

eagleyes125

1. 
   
2. //求两个字符串的最大公共子串
   
3. public static String MaximumSubString(String s1,String s2){
   
4.         String longest = "";
   
5.         String substring = "";
   
6.         if(s1.length()>s2.length()){        //s1为两个串中的短串;s2为长串
   
7.                 String temp = s1;
   
8.                 s1 = s2;
   
9.                 s2 = temp;
   
10.         }
    
11.         int len = s1.length();
    
12.         ok:for(int i=len;i>0;i--){
    
13.                 for(int j=0;j<len-i+1;j++){
    
14.                         substring = s1.substring(j,j+i);
    
15.                         if(s2.indexOf(substring)!=-1){
    
16.                                 longest = substring;
    
17.                                 break ok;   //只要一找到最大子串,就退出这个for循环
    
18.                         }
    
19.                 }
    
20.         }
    
21.         return longest;
    
22. }
    

复制代码

eagleyes125

1. 
   
2. public static void main(String[] args){
   
3.         //The result is :fsdf
   
4.         String s1 = "assbcdefsdfsdssf";
   
5.         String s2 = "fsafsdfkk";
   
6.         System.out.println("The Longest sub string is: "+MaximumSubString(s1,s2));
   
7. }
   

复制代码