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

原创 2015年07月09日 10:22:43
题目描述

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

范围查询(Range)-----学堂在线编程题

题目(请点我)描述 数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。输入 第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:...

【备战秋招Day 4】经典面试题13-16及在线编程题10-12答案

转载IMWeb团队,知乎地址:https://zhuanlan.zhihu.com/p/27913880经典面试题13.null和undefined的区别?null是一个表示”无”的对象,转为数值时为...

【LGame入门学堂016.结束入门】进阶仪式之onTouchEvent触发流程

【LGame016.结束入门】进阶仪式之onTouchEvent触发流程 关键字:LGame 入门 控件onTouchEvent 笨木头花心贡献,啥?花心?不呢,是用心~ 转载请注明,原...

10.[个人]C++线程入门到进阶(10)----多线程经典面试题

1、基本概念         详见:线程和进程关系和区别、同步和互斥、进程间通信 2、以下多线程对int型变量x的操作,哪几个不需要进行同步(D)       &#...

C++ Primer Plus 第六版_编程练习(3)(Chapter_four 1-10)

编程工具用得好,搞起研究事半功倍。导师的意见是,学好C++,其他编程都不怕。暂时没有迫切的实战需要,于是决定从最基础的学起,挑了《C++ Primer Plus (第六版)》这本书,开始啃吧。编程练习...

前端在线编程题3

目录: 7.查找重复元素 8.时间格式化输出 9.斐波那契数列7.查找重复元素示例1
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)