A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 杨兴庭 于 2013-7-29 11:08 编辑
  1. /*
  2. 练习四:获取一个字符串在另一个字符串中出现的次数。
  3. */
  4. class StringTest4
  5. {
  6.         public static String getMax(String s1,String s2)
  7.         {
  8.                 String max="";
  9.                 if(s1.length()<s2.length())
  10.                 {
  11.                         max=s2;
  12.                 }
  13.                 else
  14.                         max=s1;
  15.                 return max;
  16.         }
  17.         public static String getMin(String s1,String s2)
  18.         {
  19.                 String min="";
  20.                 if(s1.length()<s2.length())
  21.                 {
  22.                         min=s1;
  23.                 }
  24.                 else
  25.                         min=s2;
  26.                 return min;
  27.         }
  28.         public static String getMaxSubString(String s1,String s2)
  29.         {
  30.                 String max=getMax(s1,s2);
  31.                 String min=getMin(s1,s2);
  32.                 //String max="",min="";
  33.                 //max=(s1.length()>s2.length())?s1:s2;
  34.                 //min=(max==s1)?s2:s1;
  35.                 for(int x=0;x<min.length();x++)
  36.                 {
  37.                         for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
  38.                         {
  39.                                 String temp=min.substring(y,z);
  40.                                 sop(temp);
  41.                                 if(max.contains(temp))
  42.                                         return temp;
  43.                         }
  44.                 }
  45.                 return "";
  46.         }
  47.         public static void main(String[] args)
  48.         {
  49.                 String s2="abcwerthelloyuiodef";
  50.                 String s1="cvhellobnm";
  51.                 sop(getMaxSubString(s1,s2));
  52.         }
  53.         public static void sop(String str)
  54.         {
  55.                 System.out.println(str);
  56.         }
  57. }
复制代码
1、我想问一下在getMaxSubString()里最后的return "";是什么?应该是返回temp吧,为什么有两个return?
2、在获取较大和较小的字符串时,能不能用一个方法代替?能不能用一个方法交换两个字符串?视频里老师没有用能交换两个字符串的方法,而是直接在getMaxSubString()里用max=(s1.length()>s2.length())?s1:s2; min=(max==s1)?s2:s1;取得较大较小值,

评分

参与人数 1技术分 +1 收起 理由
杨兴庭 + 1

查看全部评分

9 个回复

倒序浏览
1.由于temp是循环代码块内部定义的变量,对于外部是没有办法直接引用的,也可以理解为如果循环一直都没有执行到return的返回语句,那么这个方法就没有了结束标记,所以在外部定义一个return ""用来表示当循环内没有执行到return时,结束循环后,由外部返回结果。
2.楼主要通过一个方法同时或得到最大和最小值,而一个方法只能有一个返回值,那么可以用返回一个数组的形式来实现,并默认的0角标为max,1角标为min。这样也可以实现

注:在我当时学到这里的时候有一个小疑问,也就是说如果量个字符串中有两个或多个等长的子串都重复了,那么用这个代码就不能实现。所以我进行了改写。附上我的代码,和楼主要求的代码,供楼主参考。
  1. package test;

  2. import java.util.ArrayList;
  3. import java.util.List;

  4. public class test3
  5. {
  6.                 //按照楼主要求:用一个方法直接返回两个字符串中的最大和最小值
  7.                 //由于返回是两个值,那就可以通过返回一个字符数组的形式来存储
  8.                 //并默认0角位为max,1角标位为min
  9.                 //这个只是为了给楼主举例,在下列的方法中并没有调用进行验证。不过理论上应该可行,不知是否符合楼主要求
  10.                 public static String[] gets(String s1,String s2)
  11.                 {
  12.                         String[] strs = new String[2];
  13.                        
  14.                         if(s1.length() > s2.length())
  15.                         {
  16.                                 strs[0] = s1;
  17.                                 strs[1] = s2;
  18.                         }
  19.                         else
  20.                         {
  21.                                 strs[1] = s1;
  22.                                 strs[0] = s2;
  23.                         }
  24.                         return null;
  25.                 }
  26.                
  27.                
  28.                 //以下是我当初的代码体现,供楼主参考
  29.                
  30.                
  31.         //由于存在特殊情况,就是两个字符串中出现了两个等长的重复子串
  32.         //所以,使用一个集合来作为子串容器。
  33.         public static List<String> getMaxSubString(String s1,String s2)
  34.         {

  35.                 List<String> strs = new ArrayList<String>();//存取子串元素
  36.                 List<String> strs1 = new ArrayList<String>();//取出长度最大的子串元素
  37.                
  38.                 String max=(s1.length()>s2.length())?s1:s2;
  39.                 String min=(max==s1)?s2:s1;

  40.                 for(int x=0;x<min.length();x++)
  41.                 {
  42.                         for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
  43.                         {
  44.                                 String temp=min.substring(y,z);
  45.                                 //sop(temp);
  46.                                 if(max.contains(temp))//如果是大字符串中包含的子串,则存入子串集合中
  47.                                 {
  48.                                         strs.add(temp);
  49.                                 }
  50.                         }
  51.                 }
  52.                
  53.                 if(strs.size() == 0)//当子串集合中没有元素,说明两个字符串没有重复元素,则返回null
  54.                 {
  55.                         return null;
  56.                 }
  57.                
  58.                 int len = strs.get(0).length();
  59.                
  60.                 for(String str : strs)//遍历子串以后,过滤出长度最大的子串
  61.                 {
  62.                         if(str.length() == len)
  63.                         {
  64.                                 strs1.add(str);//将过滤出来的子串存入到过滤后的子串集合中
  65.                         }
  66.                 }
  67.                 return strs1;
  68.         }
  69.         public static void main(String[] args)
  70.         {
  71.                 String s2="abcwerthellovabcdef";
  72.                 String s1="cvhelloabcde";

  73.                 sop(getMaxSubString(s1,s2));
  74.         }
  75.         public static void sop(Object obj)
  76.         {
  77.                 System.out.println(obj);
  78.         }
  79. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
杨兴庭 + 1

查看全部评分

回复 使用道具 举报
本帖最后由 Mr_Free 于 2013-7-29 10:17 编辑
  1. package wenti;
  2. /*
  3. * 哥们,我很佩服你能把取最大值最小值方法写成这样。开个玩笑。。。
  4. * 你知道  其实他return "";是他循环完之后没有返回值才给默认返回值。这就表示他没
  5. * 有找到匹配的的字符串。   如果你把最后一句改成return "没有找到匹配字符串";是不是
  6. * 会豁然开朗。
  7. */

  8. public class wenti6  {

  9. public static void compare(String s1, String s2){//其实写一个很简单的比较方法就行了,然后你默认的时候取s1是最大值,如果s1<s2的话就替换
  10.         if(s1.length()<s2.length()){
  11.                 String str=s1;
  12.                 s1 = s2;
  13.                 s2 = str;
  14.         }
  15. }
  16. public static String getMaxSubString(String s1,String s2)
  17. {
  18.                 compare(s1,s2);
  19.         String max=s1;
  20.         String min=s2;

  21.         for(int x=0;x<min.length();x++)
  22.         {
  23.                 for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
  24.                 {
  25.                         String temp=min.substring(y,z);
  26. //                        System.out.println(temp);
  27.                         if(max.contains(temp))
  28.                                 return temp;
  29.                 }
  30.         }
  31.         return "没有找到匹配字符串";
  32. }
  33. public static void main(String[] args)
  34. {
  35.         String s2="abcwerthelloyuiodef";
  36.         String s1="cvhellobnm";
  37.         System.out.println(getMaxSubString(s1,s2));
  38.         String s3="asdfghjk";
  39.         String s4="cxv";
  40.         System.out.println(getMaxSubString(s3,s4));
  41. }
  42. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
杨兴庭 + 1

查看全部评分

回复 使用道具 举报

我知道我写的那个麻烦啦,只是那个替换s1和s2的方法我也试过,对于String类型的好像是不管用,貌似String类型一建立时就不能修改了,因此调用了这个compare方法,也不能把较大值给s1,把较小值给s2,好像是这样。。。。。所以不知道怎么弄了
回复 使用道具 举报
王磊 发表于 2013-7-28 15:09
1.由于temp是循环代码块内部定义的变量,对于外部是没有办法直接引用的,也可以理解为如果循环一直都没有执 ...

你这个太猛啦。。哈哈。。厉害
回复 使用道具 举报
本帖最后由 Mr_Free 于 2013-7-29 22:39 编辑
  1. package wenti;

  2. public class wenti6  {

  3. public static String getMaxSubString(String s1,String s2)
  4. {               
  5.                 if(s1.length()<s2.length()){
  6.                         String s3;
  7.                         s3=s1;
  8.                         s1=s2;
  9.                         s2=s3;
  10.                 }
  11.                 String max=s1;
  12.                 String min=s2;
  13.         
  14.                
  15.                 System.out.println("S1:"+s1);
  16.         

  17.         for(int x=0;x<min.length();x++)
  18.         {
  19.                 for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
  20.                 {
  21.                         String temp=min.substring(y,z);
  22. //                        System.out.println(temp);
  23.                         if(max.contains(temp))
  24.                                 return temp;
  25.                 }
  26.         }
  27.         return "没有找到匹配字符串";
  28. }
  29. public static void main(String[] args)
  30. {
  31.         String s2="abcwerthelloyuiodef";
  32.         String s1="cvhellobnm";
  33.         System.out.println(getMaxSubString(s1,s2));
  34.         String s3="asdfghjk";
  35.         String s4="cxv";
  36. //        System.out.println(getMaxSubString(s3,s4));
  37. }
  38. }
复制代码
/*我真不好意思,我自己写的代码没有验证,现在我该了一下,验证过了。希望对你有帮助*/
回复 使用道具 举报
王磊 高级黑马 2013-7-29 22:37:37
7#
iBadboy 发表于 2013-7-29 22:18
你这个太猛啦。。哈哈。。厉害

这。。。猛在哪里。。。
回复 使用道具 举报
王磊 发表于 2013-7-29 22:37
这。。。猛在哪里。。。

我都没想那个会出现多个相同最大长度子串的问题。。。。哈哈
回复 使用道具 举报
Mr_Free 发表于 2013-7-29 22:37
/*我真不好意思,我自己写的代码没有验证,现在我该了一下,验证过了。希望对你有帮助*/  ...

没事了,真的多谢耐心解答,不过还是不知道能不能把交换s1和s2那个封装成一个方法?
回复 使用道具 举报
iBadboy 发表于 2013-7-29 22:42
我都没想那个会出现多个相同最大长度子串的问题。。。。哈哈

额。。。我也是那时候做测试想到的。。。就试着解决了一下而已。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马