老师的解法:

1. public  String getMaxString(String s1,String s2)
   
2.         {
   
3.                 String max="",min="";
   
4.                 max=(s1.length()>s2.length())?s1:s2;
   
5.                 min=(max.length()==s1.length())?s2:s1;
   
6.                 for(int x=0;x<min.length();x++)//循环小串长度
   
7.                 {
   
8.                         for(int y=0,z=min.length()-x;z!=min.length();y++,z++)
   
9.                         {
   
10.                                 String temp=min.substring(y,z);
    
11.                                 if(max.contains(temp))
    
12.                                         return temp;
    
13.                         }
    
14.                 }
    
15.                 return "";
    
16.         }

复制代码

如:String s1="dsfhellojahellojavaoo",s2="java hellojavaodfafd hellojavaoosdfasd"
最大子串应为:hellojavaoo;
实现打印结果为:hellojavao;
因为获取到了多个子串,但没有判断,所有取了一个就当结果了.
我看了题目,然后自己解题;//用的是老师说的效率低的办法...但我感觉效率不低...
我做了计数,我的循环次数少一些.我另外定义的变量是为了判断是否有重复变量.如果老师的函数要解决这个问题,也需要定义,这俩个方法,到抵哪个效率高一些?

1. package Day15;
   
2. class Test1
   
3. {
   
4.         String s="haha";
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 String s1=new Test1().getString("dsfhellojahellojavaoo","java hellojavaodfafd hellojavaoosdfasd");
   
8.                 System.out.println(s1);//我自定义的
   
9.                 String s2=new Test1().getMaxString("java hellojavaodfafd hellojavaoosdfasd", "dsfhellojahellojavaoo");
   
10.                 System.out.println(s2);//老师的解法
    
11.         }
    
12.         public String getString(String string1,String string2)
    
13.         {
    
14.                 int count=0;//定义一个循环计数变量
    
15.                 int begin=0,end=1;
    
16.                 String max="",min="";
    
17.                 max=(string1.length()>string2.length())?string1:string2;
    
18.                 min=(max.length()==string1.length())?string2:string1;
    
19.                 String s1="",s2="",s3="";
    
20.                 int i=0;
    
21.                 while(end<=min.length())//运算的最大步数不能大于min小串的长度,否则越界了.
    
22.                 {
    
23.                         System.out.println("循环次数为:"+count+"次");
    
24.                         count++;
    
25.                         s1=min.substring(begin,end);
    
26.                         if(max.contains(s1))
    
27.                         {
    
28.                                 end++;
    
29.                                 s3=s1;
    
30.                                 if(s2.length()<s3.length()||(s2.length()==s3.length()&&s2.compareTo(s3)<0))
    
31.                                         s2=s3;
    
32.                         }
    
33.                         if(!max.contains(s1))//不属于他的子串时
    
34.                         {
    
35.                                 begin++;//
    
36.                         }
    
37.                 }
    
38.                 return s2;
    
39.         }
    
40.         public  String getMaxString(String s1,String s2)
    
41.         {
    
42.                 int count=0;//定义循环计数变量
    
43.                 String max="",min="";
    
44.                 max=(s1.length()>s2.length())?s1:s2;
    
45.                 min=(max.length()==s1.length())?s2:s1;
    
46.                 for(int x=0;x<min.length();x++)//循环小串长度
    
47.                 {
    
48.                         for(int y=0,z=min.length()-x;z!=min.length();y++,z++)
    
49.                         {
    
50.                                 count++;
    
51.                                 System.out.println("循环次数为:"+count+"次");
    
52.                                 String temp=min.substring(y,z);
    
53.                                 if(max.contains(temp))
    
54.                                         return temp;
    
55.                         }
    
56.                 }
    
57.                 return "";
    
58.         }
    
59.         
    
60. }

复制代码

getString:hellojavaoo
getMaxString:hellojavao

{:soso_e142:}

soso.......