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

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

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;
	}
}