在一串字符中查摘需要的字符串

本文介绍了一种在长字符串中统计特定子串出现频率的方法,通过不断查找并更新索引,实现了对子串出现次数的有效计数。

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

统计大串中小串出现的次数
例如:woaijavawohenaijavawozhendeaijavawozhendezhendeaijava
中java出现了几次?
思路:
1.定义一个统计变量,初始值为0
2.大串中查找小串第一次出现位置
a索引是-1.说明不存在,返回统计变量
b索引不是-1,说明存在,统计变量++
3.把刚才索引+小串长度作为开始位置截取上一次大串,返回一个新的字符串,把该字符串的值重新赋给大串


public class StringDemo4 {
	public static void main(String[] args) {
		String maxstring = "woaijavawohenaijavawozhendeaijavawozhendezhendeaijava";
		String minstring="java";
		int count=getCount(maxstring, minstring);
		System.out.println(count);
		
	}
	public static int  getCount(String maxstring,String minstring) {
		int count=0;
		//大串中查找第一次出现的位置
		int index=maxstring.indexOf(minstring);
		while(index!=-1) {
			count++;
			//把刚才索引+小串长度作为开始位置截取上一次大串,返回一个新的字符串,把该字符串的值重新赋给大串
			int startIndex=index+minstring.length();
			maxstring=maxstring.substring(startIndex);
			//继续查
			index=maxstring.indexOf(minstring);
		}
		return count;
	}

}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值