STL之search
描述
使用STL中的search函数,判断一个序列是否是另一个序列的子序列。
部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。
int main()
{
vector<int> vec1, vec2;
int n, m, a;
cin>>n>>m;
while(n--)
{
cin>>a;
vec1.push_back(a);
}
while(m--)
{
cin>>a;
vec2.push_back(a);
}
Check(vec1, vec2);
return 0;
}
输入
第一行为一个正整数n和m,n和m为元素个数(n<=1000)。
第二行有n个整数,表示序列1的所有元素。
第三行有m个整数,表示序列2的所有元素。
输出
如果序列2是序列1的子序列,则输出所在子序列的始末位置。
否则输出None。
样例输入
5 2
1 3 2 4 5
3 2
样例输出
2 3
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void Check(vector<int > &vec1,vector<int> &vec2)
{
vector<int >::iterator iter1,iter2;
int k=;
for(iter2=vec2.begin();iter2!=vec2.end();iter2++)
k++;
iter1=search(vec1.begin(),vec1.end(),vec2.begin(),vec2.end());
if(iter1!=vec1.end()) cout<<int(iter1-vec1.begin())+<<" "<<int(iter1-vec1.begin())+k<<endl;
else cout<<"None"<<endl;
}
int main()
{
vector<int> vec1, vec2;
int n, m, a;
cin>>n>>m;
while(n--)
{
cin>>a;
vec1.push_back(a);
}
while(m--)
{
cin>>a;
vec2.push_back(a);
}
Check(vec1, vec2);
return ;
}
STL之search的更多相关文章
- stl binary search
stl binary search */--> pre { background-color: #2f4f4f;line-height: 1.6; FONT: 10.5pt Consola,&q ...
- leetcode@ [34] Search for a Range (STL Binary Search)
https://leetcode.com/problems/search-for-a-range/ Given a sorted array of integers, find the startin ...
- C++ STL Binary search详解
一.解释 以前遇到二分的题目都是手动实现二分,不得不说错误比较多,关于返回值,关于区间的左闭右开等很容易出错,最近做题发现直接使用STL中的二分函数方便快捷还不会出错,不过对于没有接触过的同学,二分函 ...
- c++ STL find search
#include <iostream>#include <algorithm>#include <deque>#include <list>#inclu ...
- STL 简介,标准模板库
这篇文章是关于C++语言的一个新的扩展--标准模板库的(Standard Template Library),也叫STL. 当我第一次打算写一篇关于STL的文章的时候,我不得不承认我当时低估了这个话 ...
- STL中list用法
本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂.不失为STL的入门文章,新手不容错过! 0 前言 1 定义一个list 2 使用list的成员函 ...
- STL list链表的用法详解
本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂.不失为STL的入门文章,新手不容错过! 0 前言 1 定义一个list 2 使用list的成员函 ...
- list用法详解
在这里感谢大牛们的奉献!此致敬礼! 本文转载自百度文库.作者如下.其中下面的count, count_if等函数的使用有些陈旧,如在编译时遇到问题,请百度. 标准模板库(STL)介绍 作者:Scott ...
- AwesomePerfCpp 性能优化
Contents Talks Articles Sites/Blogs Tools Libraries Books About Talks 2013: Going Native 2013 - Andr ...
随机推荐
- MySQL 8.0.11(zip)安装及配置
(1)下载MySQL8.0.11: (2)解压zip文件: 我解压到了D:/MySQL/mysql-8.0.11-winx64 (3)配置环境变量: 右键此电脑->属性 高级系统设置 环境变 ...
- nginx proxy_buffer_size 解决后端服务传输数据过多,其实是header过大的问题
nginx proxy_buffer_size 解决后端服务传输数据过多,其实是header过大的问题 这三个参数已设置就搞定了额 proxy_buffer_size 64k; proxy_buffe ...
- 遍历文档内容,得到HTML层级结构
嗯..没发现有写好的,那就自己写一个,刚好自己今天看了DOM操作的知识点,巩固一下. HTML可以表示为一个层次结构,生成的DOM Tree 就是类似与数据结构中的树一样,每个DOM节点都有它的chi ...
- CSS3 文本效果(阴影)
CSS3中包含几个新的文本特征. 在本章中您将了解以下文本属性: text-shadow box-shadow text-overflow word-wrap word-break CSS3 的文本阴 ...
- mysql五:数据操作
一 介绍 MySQL数据操作: DML ======================================================== 在MySQL管理软件中,可以通过SQL语句中的 ...
- Git-cheatsheet
- rtp包格式
转载一篇帮助我了解h264 rtp的文档,地址http://www.cppblog.com/czanyou/archive/2009/12/25/67940.html 当packetization-m ...
- 一次向svn中增加所有新增文件 svn add all new files【转】
以下摘自:<卓有成效的程序员>之自动化 转自:http://blog.csdn.net/spare_h/article/details/6677435 我经常会一次往Subversion里 ...
- 简单粗暴的webapp语言国际化
不同语言以json格式存放不同文件 { "information": "个人资料", "fuckworld":"你好世界" ...
- Java坦克大战 (四) 之子弹的产生
本文来自:小易博客专栏.转载请注明出处:http://blog.csdn.net/oldinaction 在此小易将坦克大战这个项目分为几个版本,以此对J2SE的知识进行回顾和总结,希望这样也能给刚学 ...