面试时会经常考这样的题目,估计也不让使用正则表达式。还好这个算法还算简单,不过在草稿纸上写难免会出现运行异常,好吧,面试官赢了,乃们屌丝就实实在在的把代码码出来吧。
下面是实现代码:
/**
* 统计某字符串在另一个字符串中出现的次数
*
*
*/
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;
}
}
:)
原文:http://www.cnblogs.com/forchase/p/4082443.html