常见对象_在大串中查找小串出现的次数案例代码优化

82 篇文章 0 订阅
35 篇文章 0 订阅
package cn.itcast_07;

/*
 * 统计大串中小串出现的次数
 * 举例:
 * 		在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
 * 结果:
 * 		java出现了5次
 * 
 * 分析:
 * 		前提:已经知道大串和小串。	
 * 
 * 		A:定义一个统计变量,初始化值是0
 * 		B:先获取一次"java"先在大串中查找一次小串第一次出现的位置
 * 			a:如果索引值是-1,就说明不存在,返回统计变量
 * 			b:如果索引值不是-1,就说明存在,统计变量++
 * 		C:把刚才的索引+小串的长度作为起始位置截取原始大串,得到一个新的字符串,并把该字符串重新赋值给大串
 * 		D:回到B即可
 */
public class StringTest5 {
	public static void main(String[] args) {
		// 创建大串
		String maxString = "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";
		// 定义小串
		String minString = "java";

		// 写功能实现
		int count = getCount(maxString, minString);
		System.out.println(minString + "出现了:" + count + "次");
	}

	/*
	 * 两个明确 返回值类型:int 参数列表:两个字符串
	 */
	public static int getCount(String maxString, String minString) {
		// 定义一个统计变量,初始化值是0
		int count = 0;
		/*
		// 先在大串中查找一次小串第一次出现的位置
		int index = maxString.indexOf(minString);// 4
		// 如果索引值是-1,就说明存在,统计变量++
		while (index != -1) {// 4 8 10 13 12
			count++;// 1 2 3 4 5
			// 把刚才的索引+小串的长度作为起始位置截取原始大串,得到一个新的字符串,并把该字符串重新赋值给大串
			// int startIndext = index + minString.length();// 4+4=8 8+4=12
			// 10+4=14
			// // 13+4=17 12+4=16
			// maxString = maxString.substring(startIndext);
			maxString = maxString.substring(index+minString.length());
			// wozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun---8
			// wozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun---10
			// wozhendehenaijavaxinbuxinwoaijavagun---13
			// xinbuxinwoaijavagun---12
			// 继续查
			index = maxString.indexOf(minString);// 8 10 13 12
		}*/
		
		int index;
		// 先查,赋值,判断
		while ((index = maxString.indexOf(minString)) != -1) {
			count++;
			maxString = maxString.substring(index + minString.length());
		}
		return count;
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值