黑马程序员技术交流社区

标题: 【求助】计算字符串中子串出现的位置 [打印本页]
作者: 林豪    时间: 2012-6-12 19:56
标题: 【求助】计算字符串中子串出现的位置
  1. import java.util.regex.Matcher;
  2. import java.util.regex.Pattern;

  4. /*
  5. 计算字符串中子串出现的位置，
  6. 例：子串"kk"在字符串abkkcdkkabkkefkk中出现的次数
  7. */
  8. public class Test7 {
  9. public static void main(String[] args){
  10.           String str="abkkcdkkabkkefkkk";
  11.           String regex="(k)\\1";
  12.           int a=0;
  13.           Pattern p=Pattern.compile(regex);
  14.           Matcher m=p.matcher(str);
  15.           while(m.find())
  16.           {
  17.            a++;
  18.            System.out.println("出现的位置:"+(m.start()+1)+"~"+m.end());
  19.           }
  20.           System.out.println("出现了"+a+"次");
  21.          }
  22. }
复制代码
最后3个KKK只能求出一个，怎样修改能求出2个呢？
作者: 潘东升    时间: 2012-6-12 20:12
到最后kkk的时候，find之后指针就指到了最后一个k的位置，所以根本不可能有两个kk的
作者: 赵兵锋    时间: 2012-6-12 20:15
  1.          public static void main(String[] args){
  2.          String str="abkkcdkkabkkefkkk";
  3.          String s = "kk";//查找的子串
  4.          int counts = 0,i=0;
  5.          while(i<str.length()){
  6.                  if(str.indexOf(s,i)!=-1){
  7.                          i = str.indexOf(s, i)+s.length()-1;//将i赋值为找到的字符串最后一个字符所在索引值。
  8.                          System.out.println((i-1)+","+(i-2+s.length()));
  9.                          counts++;
  10.                  }else{
  11.                          break;
  12.                  }
  13.          }
  14.          System.out.println("总共是:"+counts);
  15.          }
复制代码
这样会得到你想要的结果
作者: 林豪    时间: 2012-6-12 20:58
感谢3楼，不知道还有没有其他的方法
作者: 淡然    时间: 2012-6-12 21:28
本帖最后由 淡然 于 2012-6-12 21:30 编辑

即使用boolean find(int start)  方法也不好做。只想到一种不算办法的办法：
  1. package hcy.test.main;

  3. import java.util.regex.Matcher;
  4. import java.util.regex.Pattern;

  6. /*
  7. 计算字符串中子串出现的位置，
  8. 例：子串"kk"在字符串abkkcdkkabkkefkk中出现的次数
  9. */
  10. public class Test {
  11. public static void main(String[] args){
  12.           String str="abkkcdkkabkkefkkk";
  13.           String regex="kk+";
  14.           String mark=null;
  15.           int a=0;
  16.           Pattern p=Pattern.compile(regex);
  17.           Matcher m=p.matcher(str);
  18.          
  19.          
  20.           while(m.find())
  21.           {
  22.            System.out.println("出现的位置:"+m.start()+"~"+(m.end()-1));
  23.            
  24.            mark=m.group();
  25.            if((mark.length()%2)==1){//用if判断是否为奇数个K ，若是则加1.
  26.                    a=a+mark.length()/2+1;
  27.            }else{
  28.                    a=a+mark.length()/2;
  29.            }
  30.           }
  31.           System.out.println("出现了"+a+"次");
  32.          }
  33. }
复制代码
输出结果为：
出现的位置:2~3
出现的位置:6~7
出现的位置:10~11
出现的位置:14~16
出现了5次



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