黑马程序员技术交流社区

标题: String类遇到的小问题。 [打印本页]

---

作者: 陈洋    时间: 2013-9-11 22:48
标题: String类遇到的小问题。

1. /*
   
2. 4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
   
3.         "abcwerthelloyuiodef"
   
4.         "cvhellobnm"
   
5.         思路：
   
6.                 1，将短的那个子串按照长度递减的方式获取到。
   
7.                 2，将每获取到的子串去长串中判断是否包含，
   
8.                         如果包含，已经找到！。
   
9. */
   
10. 
    
11. class  StringTest3
    
12. {
    
13.         /*
    
14.         练习四。
    
15.         */
    
16.         public static String getMaxSubString(String s1,String s2)
    
17.         {
    
18. 
    
19.                 String max = "",min = "";
    
20. 
    
21.                 max = (s1.length()>s2.length())?s1: s2;
    
22. 
    
23.                 min = (max==s1)?s2: s1;
    
24.                
    
25. //                sop("max="+max+"...min="+min);
    
26.                 for(int x=0; x<min.length(); x++)
    
27.                 {
    
28.                         for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
    
29.                         {//为什么上面的z没有角标越界呢？z根本取不到length的长度啊。求解释。。。。。
    
30.                                 String temp = min.substring(y,z);
    
31.                                 
    
32.                                 sop(temp);
    
33.                                 if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
    
34.                                         return temp;
    
35.                         }
    
36.                 }
    
37.                 return "";
    
38.         }
    
39. 
    
40. 
    
41.         public static void main(String[] args)
    
42.         {
    
43.                 String s1 = "ab";
    
44.                 String s2 = "cvhellobnm";
    
45.                 sop(getMaxSubString(s2,s1));
    
46.         }
    
47. 
    
48.         public static void sop(String str)
    
49.         {
    
50.                 System.out.println(str);
    
51.         }
    
52. }
    

复制代码

老毕视频里面讲解代码

---

作者: 胡智    时间: 2013-9-11 22:58


因为subString(y,z)方法，取的是从索引y（包含y）到z（不包含z）的数据。
包含头，不包含尾。

---

作者: Yuan先生    时间: 2013-9-11 23:21
String temp = min.substring(start, end);
是从起始下标start到结束下标end-1的数据。就是包括起始下标数据，不包括结束下标数据

---

作者: 周文斌    时间: 2013-9-11 23:49
subString(offset，end)方法取得是offset至end-1下标的数据。。。

---

作者: lonely_zb    时间: 2013-9-12 01:24
String temp = min.substring(start, end);

程序当中索引的表示是从0考试，0表示的是字符串的第一个字符，1是第二个,以此类推.....

这个字符串的截取方法表示是从起始下标start到结束下标end-1的数据。就是包括起始下标数据，不包括结束下标数据.

---

作者: 陈洋    时间: 2013-9-12 16:12
谢谢，各位了。明白了，一开始没有想到。

---

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

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