蓝桥杯备赛(2)

/*烬寂海之谜
问题描述
现在给你一个字符串 S(主串)，还有若干个模式串 P。你需要统计每一个模式串在主串中出现的次数。

输入格式
第一行:一个字符串 S，表示主串，只包含小写英文字母。
第二行:一个整数 n，表示有n 个模式串。
接下来的 n 行:每行一个字符串，代表一个模式串 P，只包含小写英文字母。

输出格式
n 行，每行一个整数，表示对应模式串在主串中出现的次数。

测试用例
输入
bluemooninthedarkmoon
3
moon
blue
dark
输出
2
1
1
*/

分析：问题的重点在于如何计算字符串中子字符串出现的次数，首先需要接受一个字符串，接着要接受n个模式串，创建一个数组把他们存储起来。 最后要创建一个方法，用来返回字符串出现的个数count。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String S = scan.nextLine();
        int n = Integer.parseInt(scan.nextLine());
        String[] array = new String[n];
        for (int i = 0; i < n; i++) {
            array[i] = scan.nextLine();
        }
        for (String x : array) {
            int count = searchstr(S, x);
            System.out.println(count);
        }

    }

    private static int searchstr(String S, String x) {
        int l = x.length();
        int count = 0;
        int index = 0;
        while (S.indexOf(x) != -1) {
            // 如果存在相同字符串则次数加1
            count++;
            // 调用String类的substring(int beginIndex)方法，获得第一个相同字符出现后的字符串
            S = S.substring(S.indexOf(x)+ x.length());

        }
        return count;
    }
}