`

获取指定字符串出现的次数

阅读更多

java中,如何获取指定字符串在另一个字符串中出现的次数呢?

例如,获取keyword在srcText中出现的次数?

方式一:

/**
	 * 
	 * The number of occurrences of find keyword in srcText
	 * 
	 * @param srcText
	 * @param keyword
	 * @return
	 */
	public static int findStr1(String srcText, String keyword) {
		int count = 0;
		int leng = srcText.length();
		int j = 0;
		for (int i = 0; i < leng; i++) {
			if (srcText.charAt(i) == keyword.charAt(j)) {
				j++;
				if (j == keyword.length()) {
					count++;
					j = 0;
				}
			} else {
				i = i - j;// should rollback when not match
				j = 0;
			}
		}

		return count;
	}

 

方式二:

public static int findStr2(String srcText, String keyword) {
		int count = 0;
		Pattern p = Pattern.compile(keyword);
		Matcher m = p.matcher(srcText);
		while (m.find()) {
			count++;
		}
		return count;
	}

 

方式三:

public static int findStr3(String srcText, String keyword) {
		return findStr(srcText, keyword, 0);
	}

	public static int findStr(String srcText, String keyWord, int pos) {
		int i, j, k = 0;
		i = pos;
		j = 0;
		while (i < srcText.length() && j < keyWord.length()) {
			if (srcText.charAt(i) == keyWord.charAt(j)) {
				++i;
				++j;
				if (j == keyWord.length()) {
					k = k + 1;// k++
					j = 0;
				}
			} else {
				i = i - j + 1;
				j = 0;
			}
		}
		return k;
	}

 

 

1
0
分享到:
评论
3 楼 hw1287789687 2014-05-31  
lsqiang_1 写道
findStr1("../public", "../") = 1
findStr2("../public", "../") = 3
findStr3("../public", "../") = 1

跟你的测试结果不同.
System.out.println(findStr2("../public", "../")); 返回1
2 楼 lsqiang_1 2014-05-29  
findStr1("../public", "../") = 1
findStr2("../public", "../") = 3
findStr3("../public", "../") = 1
1 楼 lsqiang_1 2014-05-29  
href="../public

相关推荐

    Java获取指定字符串出现次数的方法

    主要为大家详细介绍了Java获取指定字符串出现次数的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

    Oracle查找字符串中某字符出现的次数

    select f_find('Ap@2233ll@@l@@','@') from dual 返回结果为5,代表‘@’在该字符串中出现5次。 同理 select f_find('Ap@223SWEQQQ3ll@@l@@','Q') from dual---返回3,代表Q在字符串中出现了3次, select f_find('我...

    MFC 查找文件中指定字符串

    一个入门的,简单的小程序,用MFC写的一个查找文件指定字符串的出现总个数、行号以及频率,刚实习的培训第一个任务!!

    PHP中substr_count()函数获取子字符串出现次数的方法

    PHP中的substr_count()可用于计算指定字符串中子字符串出现的次数。 substr_count()函数定义如下: substr_count(string,substring,start,length) 参数说明: string 必需。规定被检查的字符串。 substring 必需。...

    php获取字符串中各个字符出现次数的方法

    本文实例讲述了php获取字符串中各个字符出现次数的方法。分享给大家供大家参考。具体实现方法如下: &lt;?php //获取字符串是哪一个字符出现的字数最多 $str = "sdfhletlsflahlajgfd;lsje;r;wj;ralajfe149253573"; ...

    Visual C++开发经验技巧宝典(第2章)

    第2章 数据类型 35 2.1 常用类型 36 0084 CString的多种初始化方式 36 0085 Windows字符串指针类型分析 36 0086 BSTR类型与CString类型...0134 获取指定字符起始位置 62 0135 获取字符串中英文字母个数 63

    转换集(代码)

    查找输入的字符串中指定字符的位置;获得输入字符串中字符串的长度;获取字符串中大写字母的个数;两个字符串进行比较;判断两个字符串是否相同;判断输入的字符串是不是数字;判断字符串中某一位字符是不是大写;...

    精通正则表达式基于.NET ASP PHP JSP JavaScript

    查找字符串出现的次数.php 查找字符串出现的次数 替换子字符串.php 替换子字符串 按照特定字符进行分割.php 按照特定字符进行分割 ...

    StringUtil.java

    获取指定字符串出现的次数的工具类

    Go-Emoji-Utils:使用表情符号的有用功能的集合。 查找表情符号的定义,或搜索字符串中的所有表情符号

    产品特点 查找字符串中所有出现的表情符号 在字符串中搜索特定于表情的表情符号 查找单个表情符号的定义 查找定义以获取表情符号列表 从字符串中删除所有表情符号 导入工具可使用规格更新Emoji数据 查找字符串中特定...

    VBSCRIPT中文手册

    Replace 函数 返回一个字符串,其中某个指定的子串被另一个子串替换,替换的次数也有规定。 Replace 方法 替换在正则表达式搜索中已发现的正文。 RGB 函数 返回表示 RGB 颜色值的数。 Right 函数 返回字符串最...

    vb Script参考文档

    Replace 函数 返回一个字符串,其中某个指定的子串被另一个子串替换,替换的次数也有规定。 Replace 方法 替换在正则表达式搜索中已发现的正文。 RGB 函数 返回表示 RGB 颜色值的数。 Right 函数 返回字符串最...

    PHP函数库,PHP函数大全,PHP函数实例,PHP函数手册,PHP5函数库实例

    PHP统计字符串里单词出现次数 PHP缩略图类,可生成BMP格式 PHP自定义大小验证码函数 PHP获取.NET发出的WEBSERVICE数据 PHP获取FLV文件播放时间函数 PHP获取一年内所有周的开始和结束日期 php获取指定日期所在...

    VBScript 语言参考

    Replace 函数 返回一个字符串,其中某个指定的子串被另一个子串替换,替换的次数也有规定。 Replace 方法 替换在正则表达式搜索中已发现的正文。 RGB 函数 返回表示 RGB 颜色值的数。 Right 函数 返回字符串最...

    VBScript 语言参考中文手册CHM

    Replace 函数 返回一个字符串,其中某个指定的子串被另一个子串替换,替换的次数也有规定。 Replace 方法 替换在正则表达式搜索中已发现的正文。 RGB 函数 返回表示 RGB 颜色值的数。 Right 函数 返回字符串最...

    VBSCRIP5 -ASP用法详解

    Replace 函数 返回一个字符串,其中某个指定的子串被另一个子串替换,替换的次数也有规定。 Replace 方法 替换在正则表达式搜索中已发现的正文。 RGB 函数 返回表示 RGB 颜色值的数。 Right 函数 返回字符串最...

    delphi通用函数单元一

    {* 返回某个字符串中某个字符串中出现的次数} function FindStr(ShortStr:String;LongStrIng:String):Integer; {测试通过} {* 返回某个字符串中查找某个字符串的位置} function SubStr(psInput:String; BeginPlace...

    python cookbook(第3版)

    2.16 以指定列宽格式化字符串 2.17 在字符串中处理html和xml 2.18 字符串令牌解析 2.19 实现一个简单的递归下降分析器 2.20 字节字符串上的字符串操作 第三章:数字日期和时间 3.1 数字的四舍五入 3.2 执行...

Global site tag (gtag.js) - Google Analytics