java中String类应用之统计大串中小串个数

dreamchaser1997

于 2019-08-19 16:10:03 发布

阅读量258

点赞数

文章标签： java String

本文链接：https://blog.youkuaiyun.com/dreamchaser1997/article/details/99733883

版权

本文介绍了一种使用Java实现的字符串匹配算法，通过在一个大字符串中查找并计数特定子串出现的次数。算法首先在大串中索引小串，然后从索引位置开始裁剪大串直至小串不再出现，最后返回计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法步骤

在大串中索引小串
索引到小串后返回索引位置
从索引位置往后小串的长度处裁剪大串并且计数
直到大串中找不到小串，返回计数器的值

代码实现

大串

String max="woaiheima,heimabutongyubaima,wulunheimahaishibaima,zhaodaogongzuojiushihaoma";

小串

String min="heima";

在while循环中实现当大串中还有小串就执行计数器加一，大串进行裁剪两个步骤

while((index=max.indexOf(min))!=-1) {
			count++;
			max=max.substring(index+min.length());
		}

全部代码

public class Test7 {
	public static void main(String[] args) {
		String max="woaiheima,heimabutongyubaima,wulunheimahaishibaima,zhaodaogongzuojiushihaoma";
		String min="heima";
		int count=0;
		int index=0;
		while((index=max.indexOf(min))!=-1) {
			count++;
			max=max.substring(index+min.length());
		}
		System.out.println(count);
	}

}

运行结果为3