学堂在线c++进阶 编程题10-3

题目描述

给定一个串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;

}