P1260: 找子串

Description

给定原子串和目标子串，要你求得目标子串在原子串当中出现的次数。

Input

多组测试数据，每组测试数据第一行是原子串，第二行是目标子串 
子串长度不会超过100. 

Output

输出目标子串在原子串当中出现的次数。

Sample Input

abc123abcabcaabcCdeAbcAbcdeccdecde

Sample Output

22

import java.util.Arrays;
import java.util.Scanner;


public class P1260 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
String str1 = cin.nextLine();
String str2 = cin.nextLine();
String str3 = str1.replaceAll(str2, "");
System.out.println((str1.length() - str3.length()) / str2.length());
}
}
}