黑马程序员技术交流社区

标题: 关于字符串的一个方法。 [打印本页]

---

作者: 寐海流风    时间: 2014-6-11 22:36
标题: 关于字符串的一个方法。


在自学过程中毕老师讲了一个方法：获得两个字符串里，相等的子串中的最长的那个。
然后我自己先写了代码去实现这个方法，但是获得不了正确的结果，思考了好久也没能解决，期待高手帮忙看下代码:)（自己写了10多分钟的代码，不想就这么错下去啊，想改正过来）：

public static String getLong(String s1,String s2) {
    String sMax,sMin;
    String ss = null;
    sMax=s1.length()>=s2.length()?s1:s2;
    sMin=s1.length()>s2.length()?s2:s1;
    if(sMax.contains(sMin)) {
       return sMin;
    }else {
       for(int x=sMin.length();x>1;x--) {
          for(int y=0;y<=sMin.length()-x;y++) {
             if(sMax.contains(sMin.substring(y,x+y))) {
                ss = sMin.substring(y,x+y);;
             }
          }
       }   
    }
    return ss;
}

如："jfowhroihefo","jfowshroihf"这两个字符串，得到最大相等子串应该是“hroih”。
但是我自己的方法得到的是“ih”。

---

作者: ａｘｕａｎ    时间: 2014-6-11 23:56
加一个跳出到最外层循环，不要匹配了还在匹配中匹配

public class test1
{
         public static void main(String[] args) throws Exception
         {
                String s2=getLong("jfowhroihefo","jfowshroihf");
                System.out.println(s2);
         }
         
         public static String getLong(String s1,String s2)
         {
                    String sMax,sMin;
                    String ss = null;
                    sMax=s1.length()>=s2.length()?s1:s2;
                    sMin=s1.length()>s2.length()?s2:s1;
                    if(sMax.contains(sMin))
                    {
                       return sMin;
                    }
                    else
                    {
                       out:
                       for(int x=sMin.length();x>1;x--)
                       {
                          for(int y=0;y<=sMin.length()-x;y++)
                          {
                             if(sMax.contains(sMin.substring(y,x+y)))
                             {
                                ss = sMin.substring(y,x+y);
                                break out;
                             }
                          }
                       }   
                    }
                    return ss;
                }
       
}

---

作者: 寐海流风    时间: 2014-6-12 10:36

ａｘｕａｎ 发表于 2014-6-11 23:56
加一个跳出到最外层循环，不要匹配了还在匹配中匹配

public class test1

谢谢，你的画龙点睛确实让我一下顿悟了这个关键点。:)
非常受用!

---

作者: love~陌    时间: 2014-6-12 10:58

1. package com.itcast.day01;
   
2. 
   
3. public class Demo9 {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 // TODO Auto-generated method stub
   
7.                 String str1="hroih";
   
8.                 String str2="daaroihsda";
   
9.                
   
10.                 //调用方法并将之输出
    
11.                 System.out.println(getLong(str1,str2));
    
12.         }
    
13.        
    
14.         //功能函数封装
    
15.         public static String getLong(String s1, String s2) {
    
16.                 String sMax, sMin;
    
17.                 String ss = null;
    
18.                 sMax = s1.length() >= s2.length() ? s1 : s2;
    
19.                 sMin = s1.length() > s2.length() ? s2 : s1;
    
20.                 //健壮性判断
    
21.                 if (sMax.contains(sMin))
    
22.                         return sMin;
    
23.                 //对长度相对小的字符串进行遍历
    
24.                 for (int x = sMin.length(); x > 1; x--) {
    
25.                         for (int y = 0; y <= sMin.length() - x; y++) {
    
26.                                 if (sMax.contains(sMin.substring(y, x + y))) {
    
27.                                         ss = sMin.substring(y, x + y);
    
28.                                         //要把获取到的满足条件的子串直接返回
    
29.                                         return ss;
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.                 return "没有相同的子串";
    
34.         }
    
35. 
    
36. }
    

复制代码

这样子结果就正确了，少侠注意查收~

---

作者: 寐海流风    时间: 2014-6-12 11:12

love~陌 发表于 2014-6-12 10:58
这样子结果就正确了，少侠注意查收~

谢谢。你的这个也返回正确的结果。:)

---

作者: love~陌    时间: 2014-6-12 12:17

寐海流风 发表于 2014-6-12 11:12
谢谢。你的这个也返回正确的结果。

我看到一个“也”字，那么少侠之前是错在哪里了？满足我的好奇心吧

---

作者: 寐海流风    时间: 2014-6-12 13:14

love~陌 发表于 2014-6-12 12:17
我看到一个“也”字，那么少侠之前是错在哪里了？满足我的好奇心吧

我是说，上面@axuan纠正了我错误的地方，现在你也纠正了我错误的地方。你们的返回结果都正确的，哈哈。:L

---

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

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