单词统计 (Java代码）

//方法1  在运行时间和内存占用上都比第二种方法好
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader sc=new  BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(sc.readLine());
		String s=sc.readLine();
		int m=Integer.parseInt(sc.readLine());
		String str=sc.readLine();
		int cnt=0;
		for (int i = 0; i <=s.length()-m; i++) {
			if(s.substring(i,i+m).equals(str))cnt++;
		}
		System.out.println(cnt);
	}
}



//方法2
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		int n=sc.nextInt();
		String s=sc.next();
		int m=sc.nextInt();
		String str=sc.next();
		int cnt=0;
		for (int i = 0; i <=s.length()-m; i++) {
			if(s.substring(i,i+m).equals(str))cnt++;
		}
		System.out.println(cnt);
	}
}