HDU2087 剪花布条

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087

这道题看大佬们都用KMP做，但本萌新用string弱弱水过。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <list>
#include <map>
#include <set>
using namespace std;

int main()
{
    string str1;
    while(cin>>str1)
    {
        if(str1[0]=='#') break;
        string str2;
        int sum=0;
        cin>>str2;
        for(;str1.find(str2)!=string::npos;)
        {
            int key=str1.find(str2);
            sum++;
            for(int a=key;a<key+str2.size();a++)
            {
                str1.erase(str1.begin()+key);
            }
        }
        cout<<sum<<endl;
    }
}