题号: 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;
}