/*烬寂海之谜
问题描述
现在给你一个字符串 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;
}
}