Problem9432--子字符串个数匹配

9432: 子字符串个数匹配

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

分别输入两个字符串 A 和 B,A 由多个小字符串组成(中间由非字母隔开),B 是由字母组成的字符串。
求出 A 中包含 B 的小字符串的个数(详细看样例),并且输出它。(不区分大小写)

Input

第一行包括一个字符串 A,由回车结束。
第二行包括一个字符串 B。

Output

输出 A 中包含 B 字符串的个数。

Sample 1 Input

aaBbc4./ewfeAbc  wefW%!%&aAbc++0 4Abccabc
aBc

Sample 1 Output

3
A 可以看成:aabbc ewfeabc wefw aabc abccabc。一共 5 小字符串组成的字符串。
包含 B 的有:ewfeabc aabc abccabc。
因此答案是 3 个。

Source/Category

字符串哈希