黑马程序员--统计小字符串在大字符串中出现的次数

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流 -------



需求:统计大串中小串出现的次数
举例:
  在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
结果:
         java出现了5次

分析:
  前提:是已经知道了大串和小串。
 
         A:定义一个统计变量,初始化值是0
         B:先在大串中查找一次小串第一次出现的位置
                a:索引是-1,说明不存在了,就返回统计变量
                b:索引不是-1,说明存在,统计变量++
         C:把刚才的索引+小串的长度作为开始位置截取上一次的大串,返回一个新的字符串,并把该字符串的值重新赋值给大串

 举例:
  在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
 结果:
         java出现了5次

分析:
  前提:是已经知道了大串和小串。
 
                  A:定义一个统计变量,初始化值是0
                  B:先在大串中查找一次小串第一次出现的位置
                         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("Java在大串中出现了:" + count + "次");
	}

public static int getCount(String maxString, String minString) {
		// 定义一个统计变量,初始化值是0
		int count = 0;
                int index;
		//先查,赋值,判断
		while((index=maxString.indexOf(minString))!=-1){
			count++;
			maxString = maxString.substring(index + minString.length());
		}

		return count;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值