KMP算法介绍
KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。
详解算法可以参考，写的非常详细：
http://www.cnblogs.com/yjiyjige/p/3263858.html
题意：
求一个模式串在主串中出现的次数
题解：
很容易想到这题要用KMP算法求解，匹配成功一次就给ans+1，函数返回参数，输出答案即可。
代码：
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace