题目描述
输入描述
输出描述
样例输入
给定一个串a和串b,求b在a中出现次数
(友情提示可以使用stl::count函数)
输入描述
字符串a,b的长度1<= len(a)<=100, 1<=len(b)<=len(a)
输出描述
一个数字
样例输入
ababac aba
样例输出
2
#include<iostream>
#include<string>
using namespace std;
int main()
{
int num=0;
string m,n;
cin>>m>>n;
int flag1=0;
for(int i=0;i<m.length();i++)
{
if(m[i]==n[0])
{
int k=i;
int flag=1;
for(int j=0;j<n.length();j++,k++)
{
if((m.length()-k)<n.length()-j) //防止原字符串长度已小于要寻找的
{
flag1=1;
flag=0;
break;
}
if(m[k]!=n[j])
flag=0;
}
if(flag)
num++;
}
if(flag1)
break;
}
cout<<num<<endl;
}