首页 > 代码库 > 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实现统计某字符串在另一个字符串中出现的次数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。