关闭

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

标签: c++
250人阅读 评论(0) 收藏 举报
分类:
题目描述

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

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8842次
    • 积分:478
    • 等级:
    • 排名:千里之外
    • 原创:40篇
    • 转载:8篇
    • 译文:0篇
    • 评论:0条
    文章分类