黑马程序员技术交流社区

标题: 字符串去最大相同字串 [打印本页]

---

作者: 小太阳大开心    时间: 2014-5-12 08:38
标题: 字符串去最大相同字串


public static String getMaxSubString(String s1,String s2)
        {
                String  max="",min="";

                max=(s1.length()>s2.length())?s1:s2;

                min=(max==s1)?s2:s1;

                sop("max="+max+".....min"+min);

                for (int x=0;x<min.length() ;x++ )
                {
                        for (int y=0,z=min.length()-1;z!=min.length()+1 ;y++,z++ )
                        {
                                String temp=min.substring(y,z);

                                if (max.contains(temp))
                                {
                                        return temp;
                                }
                        }
                }
                return "";
        }

这个代码哪里出错了，我运行后没有结果，第一次还可以，加上判断连个字符串的长度后，就运行不出来了，主函数里没有错

---

作者: lzhuas    时间: 2014-5-12 09:37

1. public static String getMaxSubString(String s1,String s2)
   
2.         {
   
3.                 String  max="",min="";
   
4. 
   
5.                 max=(s1.length()>s2.length())?s1:s2;
   
6. 
   
7.                 min=(max==s1)?s2:s1;
   
8. 
   
9.                 sop("max="+max+".....min"+min);
   
10. 
    
11.                 for (int x=0;x<min.length() ;x++ )
    
12.                 {
    
13.                         for (int y=0,z=min.length()-1;z!=min.length()+1 ;y++,z++ )//你没发现中间这里有问题吗？
    
14.                         {
    
15.                                 String temp=min.substring(y,z);
    
16. 
    
17.                                 if (max.contains(temp))
    
18.                                 {
    
19.                                         return temp;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 return "";
    
24.         }

复制代码

问题就在我标注那里，z=min.length()-x才正确

---

作者: 小太阳大开心    时间: 2014-5-12 10:08

lzhuas 发表于 2014-5-12 09:37
问题就在我标注那里，z=min.length()-x才正确

;P哦哦啦，

---

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

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