码迷,mamicode.com
首页 > 其他好文 > 详细

字符串操作--查询字符串出现的次数

时间:2014-07-14 20:23:39      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:style   java   使用   re   c   ar   

1、获取一个字符串在另一个字符串中出现的次数

 思路: 1,定义个计数器。 
    2,获取kk第一次出现的位置。 
    3,从第一次出现位置后剩余的字符串中继续获取kk出现的位置。 每获取一次就计数一次。
    4,当获取不到时,计数完成


程序示例:

package tan;

public class StringTest2 {
	public static void sop(String str) {
		System.out.println(str);
	}

	// 缺陷:每次截取字符串占用了很多内存空间
	public static int getSubCount(String str, String key) {
		int count = 0;
		int index = 0;
		//每次都是从0开始查,效率低
		while ((index = str.indexOf(key)) != -1) {
			sop("str" + str);
			str = str.substring(index + key.length());
			count++;
		}
		return count;

	}

	// 方法二:重构indexOf(key,index)[常用这个方法]
	public static int getSubCount_2(String str, String key) {
		int count = 0;
		int index = 0;
		//从index处开始查询,效率提高
		while ((index = str.indexOf(key, index)) != -1) {
			sop("index=" + index);
			index = index + key.length();

			count++;
		}
		return count;

	}

	public static void main(String[] args) {
		/*
		 * String str = "kkabkkcdkkefkks";
		 * 
		 * sop("count="+getSubCount(str,"kk"));
		 */

		String str = "kkabkkcdkkefkks";

		// /sop("count====="+str.split("kk").length);不建议使用,不通用

		sop("count=" + getSubCount_2(str, "kk"));
	}

}


字符串操作--查询字符串出现的次数,布布扣,bubuko.com

字符串操作--查询字符串出现的次数

标签:style   java   使用   re   c   ar   

原文地址:http://blog.csdn.net/u010834071/article/details/37759023

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!