黑马程序员技术交流社区

标题: 请多多指教，自己写的查找指定子串在字符串中出现次数 [打印本页]
作者: 何竹冬    时间: 2013-1-4 00:44
标题: 请多多指教，自己写的查找指定子串在字符串中出现次数
本帖最后由 何竹冬 于 2013-1-4 01:04 编辑

请多多指教，自己写的查找指定子串在字符串中出现次数
  1. import java.util.*;
  2. public class GetSubStrCount
  3. {
  4. //获得指定子串key在字符串str中出现的次数
  5. public static int getCount(String str,String key)
  6. {
  7. int count=0;//计数器，计算key出现的次数
  8. int shift=key.length(); //指针偏移位
  9. int pos=0;//指针位置，初始为0

  11. //只要指针位置到字符串结尾长度不小于key的长度shift就继续循环
  12. while(pos<=str.length()-shift)
  13. {
  14. String temp=str.substring(pos,pos+shift);
  15. if(key.equals(temp))
  16. {
  17. count++;
  18. pos+=shift;
  19. continue;
  20. }
  21. pos++;
  22. }
  23. if(count==0)
  24. System.out.println("没找到!");
  25. return count;
  26. }

  28. public static void main(String[] args)
  29. {
  30. System.out.println("请输入一个字符串和要查找的子串");
  31. Scanner scan=new Scanner(System.in);
  32. String str=scan.next();
  33. String key=scan.next();
  34. int count=getCount(str,key);
  35. System.out.println("子串出现的次数为："+count);
  36. }

  38. }
复制代码
作者: 刘文超    时间: 2013-1-4 09:17
本帖最后由 刘文超 于 2013-1-4 09:42 编辑

lz你好，看了你用写的程序，我学习了。
你用的是String.subString()函数。
我用的是String.indexOf()也写了一个，还望大家指点。。。
  1. package org.qyx.online;

  3. import java.util.*;

  5. public class CountOfSubStr {
  6.         public static int getCount(String str, String key) {
  7.                 int count = 0;// 计数器，计算key出现的次数
  8.                 int i=0;//下标
  9.                 while((i=str.indexOf(key,i ))!=-1){
  10.                         count++;
  11.                         i++;//找到之后下标要向后移动以为哦、、不然还从之前位置查找
  12.                 }
  13.                 return count;
  14.         }

  16.         public static void main(String[] args) {
  17.                 System.out.println("请输入一个字符串和要查找的子串");
  18.                 Scanner scan = new Scanner(System.in);
  19.                 String str = scan.next();
  20.                 String key = scan.next();
  21.                 int count = getCount(str, key);
  22.                 System.out.println("子串出现的次数为：" + count);
  23.         }

  25. }
复制代码




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