黑马程序员技术交流社区

标题: 获取两个字符串中最大相同子串 [打印本页]

---

作者: 枫儿    时间: 2013-10-13 17:54
标题: 获取两个字符串中最大相同子串


获取两个字符串中最大相同子串，这段代码咋取都是S1跟S1比较呢，也和毕姥爷的代码比较了几次，没看到哪的问题

1. class StringDemo4
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 String s1 = "abcwerthelloyuiodef";
   
6.                 String s2 = "cvhellobnm";
   
7.                 sop(cd(s1,s2));
   
8.         }
   
9. 
   
10.         public static String cd(String s1,String s2)
    
11.         {
    
12.                 String max="", min="";
    
13.                 max = (s1.length()>s2.length())?s1: s2;
    
14.                 min = (max==s1)?s2: s1;
    
15.                 for (int x=0; x<min.length(); x++)
    
16.                 {
    
17.                         for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
    
18.                         {
    
19.                                 String temp=min.substring(y,z);
    
20.                                 sop(temp);
    
21.                                 if(max.contains(temp));
    
22.                                 return temp;
    
23.                         }
    
24.                 }
    
25.                 return "";
    
26.         }
    
27. 
    
28.         public static void sop(String sop)
    
29.         {
    
30.                 System.out.println(sop);
    
31.         }
    
32. }

复制代码

---

作者: 凝聚    时间: 2013-10-13 19:21
min = (max==s1)?s2: s1;这段代码是不是应该改成min=(s1.length()<s2.length())?s1:s2啊

---

作者: 枫儿    时间: 2013-10-13 19:40

凝聚 发表于 2013-10-13 19:21
min = (max==s1)?s2: s1;这段代码是不是应该改成min=(s1.length()

毕姥爷是那样写的  不过改了后还是不行

---

作者: hyz123456    时间: 2013-10-13 20:35
第22行if(max.contains(temp));    //这里多了一个“；”！！

---

作者: 黑马戴帅军    时间: 2013-10-13 20:49
跟楼上的哥们说的一样，你那个22行上多了一个;  别小看这个分号。在循环语句和判断语句里面条件语句的后面是不要写上;的。如果是while循环写了分号的话，就有可能陷入死循环了，这个地方不容易发现。写的时候要细心一点。养成好习惯。

---

作者: 枫儿    时间: 2013-10-13 21:11

hyz123456 发表于 2013-10-13 20:35
第22行if(max.contains(temp));    //这里多了一个“；”！！

哥们 ~谢谢   一个标点难倒英雄汉。。。。。泪奔~~~

---

作者: 枫儿    时间: 2013-10-13 21:21

黑马戴帅军 发表于 2013-10-13 20:49
跟楼上的哥们说的一样，你那个22行上多了一个;  别小看这个分号。在循环语句和判断语句里面条件语句的后面 ...

嗯。哥们从写Hello Wrod的时候 就一直犯这种粗心的错。。。好痛苦  半天都看不出来~~~

---

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

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