统计大字符串中小字符串出现的次数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cmm0401/article/details/79975787

统计大字符串中小字符串出现的次数


1、举例:

在大字符串 "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun" 中查找小字符串“java”,结果是:java出现了5次。

2、分析:

前提:是已经知道了大串和小串。

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

        D: 回到B

3、代码演示:

package cn.itcast_06;

public class StringDemo9 {
	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 = 0;
		// 先查,赋值,判断
		while ((index = maxString.indexOf(minString)) != -1) {
			count++;
			maxString = maxString.substring(index + minString.length());
		}

		return count;
	}
}




阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页