这是一道模板题。你可以使用哈希和 KMP 解决该问题。建议你将两种方法（哈希和 KMP）都实现一遍，并提交、通过该题。
给定一个字符串 和一个字符串 ，求 在 中的出现次数。 和 中的字符均为英语大写字母或小写字母。
中不同位置出现的 可重叠。
输入共两行，分别是字符串 和字符串 。
输出一个整数，表示 在 中的出现次数。
zyzyzyz zyz
3
，, 仅包含大小写字母。