1. <blockquote>/*

复制代码

代码运行没有问题，for循环那的内循环不是很懂，毕老师将的稍微快了点，求指点

1. /*
   
2. 需求：获取两个字符串中最大相同子串
   
3. */
   
4. 
   
5. class StringTest3
   
6. {
   
7.         static String getMaxSubString(String s1 ,String s2)//传入两个字符串s1  s2
   
8.         {
   
9.                 for(int x=0;x<s2.length();x++)
   
10.                 {
    
11.                         for(int y=0,z=s2.length()-x; z!=s2.length()+1; y++,z++)
    
12.                         {
    
13.                                 String temp = s2.substring(y,z);
    
14.                                 //sop(temp);
    
15.                                 if(s1.contains(temp))
    
16.                                         return temp;
    
17.                         }
    
18.                 }
    
19.                 return "";
    
20.         }
    
21. 
    
22.         public static void sop(String str)
    
23.         {
    
24.                         System.out.println(str);
    
25.         }
    
26. 
    
27.         public static void main(String[] args)
    
28.         {
    
29.                 String s1 = "saased helloaasdf";
    
30.                 String s2 = "asdhellosd";
    
31.                 sop(getMaxSubString(s1,s2));
    
32.         }
    
33. }
    

复制代码

代码没粘的上去，代码在这里

{:soso__7116158046136899198_2:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

{:soso__6235880048239246314_3:}

楼主，刷屏不好吧，{:soso_e107:}

赵俊杰 发表于 2012-8-4 17:11
楼主，刷屏不好吧，

没，我不是故意的，郁闷当中

1. /*
   
2. 需求：获取两个字符串中最大相同子串
   
3. */
   
4. 
   
5. class StringTest3
   
6. {
   
7.         static String getMaxSubString(String s1 ,String s2)//传入两个字符串s1  s2
   
8.         {
   
9.                 for(int x=0;x<s2.length();x++)//外循环,控制长度,内循环每运行一次,temp的长度-1。
   
10.                 {
    
11.                         for(int y=0,z=s2.length()-x; z!=s2.length()+1; y++,z++)//这段代码默认s2是短串,s1是长串,y是头z是尾。
    
12.                         {
    
13.                                 String temp = s2.substring(y,z);
    
14.                                 //sop(temp);
    
15.                                 if(s1.contains(temp))//如果接收到相同元素则返回true就return
    
16.                                         return temp;
    
17.                         }
    
18.                 }
    
19.                 return "";
    
20.         }
    
21. 
    
22.         public static void sop(String str)
    
23.         {
    
24.                         System.out.println(str);
    
25.         }
    
26. 
    
27.         public static void main(String[] args)
    
28.         {
    
29.                 String s1 = "saased helloaasdf";
    
30.                 String s2 = "asdhellosd";
    
31.                 sop(getMaxSubString(s1,s2));
    
32.         }
    
33. }

复制代码

下面这图是我的思路图画的比较烂。 这题是要小串自减去和大串比较看是否属于大串

先回复着