题目1094：String Matching

http://ac.jobdu.com/problem.php?pid=1094

#include<iostream>
#include<algorithm>
#include<string.h>
#include<string>
#include<vector>
using namespace std;

int main()
{
    vector<string> vec;
    string s1,s2;
    while(cin>>s1)
    {
        cin>>s2;
        int count=0,len1=s1.size(),len2=s2.size();
        int i=0;
        for(i=0;i<=len1-len2;++i)
        {
            string s3(s1,i,len2);
            if(s2==s3)
                ++count;
        }
        cout<<count<<endl;
    }
    return 0;
}