simone牌文本编辑器

simone牌文本编辑器

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

Simone打算写一个功能强大的文本编辑器，并取一个炫酷拉风，高端优雅的名字，比如“simone牌文本编辑器”之类的。既然功能强大，那肯定得有个查找功能吧。但是她在完成这个功能的时候遇到一点小问题。现在来请求你的帮助。

给你一个文本串s，和一个模式串k，你需要写一个程序来查找k在s中出现了多少次。

输入

输入文件的第一行是一个正整数T，表示总共有T组测试数据。
接下来有T组测试，每组测试数据包括两行。第一行是文本串s，长度不大于10000。第二行是模式串k，长度不大于10。都是只有小写字母组成的字符串

输出

每组测试对应输出一个正整数答案，表示k在s中出现了多少次。

样例输入

2
abababa
aba
abcabc
abc

样例输出

3
2

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int times = scanner.nextInt();
		scanner.nextLine();
		while (times-- != 0) {
			String str = scanner.nextLine();
			String temp = scanner.nextLine();
			int len = temp.length();
			int count = 0;
			for (int i = 0; i <= str.length() - len; i++) {
				if (str.substring(i, i + len).equals(temp)) {
					count++;
				}
			}
			System.out.println(count);
		}
	}

}