字符串匹配

题号: 10078
时限：1000ms
限制内存：32768KB
题目： 字符串匹配

描述

给定两个字符串s和t, 计算t在s中出现的次数.
输入格式

一行, 两个字符串s, t(1<=|s|<=10000, 1<=|t|<=30), 只含小写字母.
输出格式

输出t在s中出现的次数.
输入样例

niconiconi ni
输出样例

3

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    string a,b;
    int lenb,lena;
    cin>>a>>b;
    lena=a.length();
    lenb=b.length();
    int count=0;

    for(int i=0;i<lena;++i)
    {
        string temp=a.substr(i,lenb);
        if(temp==b)
        count++;
    }
    cout<<count<<endl;
    return 0;
}