Java字符串篇-9-String类练习-大串中找小串出现次数

本篇继续来练习一个String类相关的面试编程题。这个题目就是要求在长字符串里面找小字符串，然后统计小字符串出现次数。

我们先来一个具体字符串例子，通过画图分解，来找出规律。

需求：设计一个方法，在任意给定的两个字符串中（一个大串，一个小串），统计出小串在大串中出现的次数。

上面是通过画图，模拟人工去查找的顺序，然后找出规律。

1）需要判断长字符串是否包含短字符串，String类有一个方法indexOf(String str)

2）如果包含，返回具体索引值，如果不包含返回-1

3）第一次找到之后，继续后面查询，这个后面的字符串需要先切割拿出来，通过subString方法。

4）使用while循环，循环条件是 indexOf方法返回值等于-1

下面是具体代码实现过程。

package string;

import java.util.Scanner;

public class Dem04_String {

	public static void main(String[] args) {
		// 定义一个大串
		String max = "abABaabbabbabaaabbbaabbabbbbaADdbabdbabaddab";
		String min = "ab";
		int count = 0;  //定义计数器
		int index = 0;  //定义索引
		
		while( (index = max.indexOf(min)) != -1) {
			count++;  //计数器自增
			max = max.substring(index + min.length());
		}
		System.out.println(count);
	}
}

运行结果是：10

package string;

import java.util.Scanner;

public class Dem04_String {

    public static void main(String[] args) {
        String max = "abABaabbabbabaaabbbaabbabbbbaADdbabdbabaddab";
        String min = "ab";
        demo1(max, min);
    }

    public static void demo1(String max, String min) {

        int count = 0;  //定义计数器
        int index = 0;  //定义索引
        
        while( (index = max.indexOf(min)) != -1) {
            count++;  //计数器自增
            max = max.substring(index + min.length());
        }
        System.out.println(count);
    }
}

        如果是在实际面试中，给你一张白纸和笔，强烈建议你写成第二种方法，真的有面试官不喜欢直接在main方法里写线性代码的，他就是想，你把这个方法提取参数，写成公共类方法。