码迷,mamicode.com
首页 > 编程语言 > 详细

Java实现统计某字符串在另一个字符串中出现的次数

时间:2014-11-07 23:22:41      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:blog   ar   使用   java   sp   for   div   log   代码   

面试时会经常考这样的题目,估计也不让使用正则表达式。还好这个算法还算简单,不过在草稿纸上写难免会出现运行异常,好吧,面试官赢了,乃们屌丝就实实在在的把代码码出来吧。

下面是实现代码:

/**
 * 统计某字符串在另一个字符串中出现的次数
 * 
 * 
 */
public class CountHit {
	public static void main(String[] args) {
		String a = "123456abcde6ab";
		String b = "6abc";
		System.out.println(new CountHit().hit(a, b));
	}

	/**
	 * 
	 * @param a
	 *            被匹配的长字符串
	 * @param b
	 *            匹配的短字符串
	 * @return 匹配次数
	 */
	public int hit(String a, String b) {
		if (a.length() < b.length()) {
			return 0;
		}
		char[] a_t = a.toCharArray();
		char[] b_t = b.toCharArray();
		int count = 0, temp = 0, j = 0;

		for (int i = 0; i < a_t.length; i++) {
			// 保证一个连续的字符串 b 跟 a中某段相匹配
			if (a_t[i] == b_t[j] && j < b_t.length) {
				temp++;
				j++;
				// 此时连续的字符串 b 跟 已跟 a 中某段相匹配
				if (temp == b_t.length) {
					count++;
					temp = 0;
					j = 0;
				}
			}
			// 只要有一个字符不匹配,temp计数从来
			else {
				temp = 0;
				j = 0;
			}
		}

		return count;
	}
}

 :)

Java实现统计某字符串在另一个字符串中出现的次数

标签:blog   ar   使用   java   sp   for   div   log   代码   

原文地址:http://www.cnblogs.com/forchase/p/4082443.html

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