首页 > 代码库 > Java实现统计某字符串在另一个字符串中出现的次数

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

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

下面是实现代码:

/** * 统计某字符串在另一个字符串中出现的次数 *  *  */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实现统计某字符串在另一个字符串中出现的次数