学堂在线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;
 }

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yzxzsp11/article/details/46813345
文章标签: c++
个人分类: c++学习
上一篇学堂在线C++进阶 编程题 10-2
下一篇学堂在线c++进阶编程题 11-2
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭