NYOJ-1188并集与交集,STL的灵活运用!
- 描述
-
给你两个字符串的集合A和B,让你求这两个字符串集合的并集和交集,按字典序排序后输出。
然后又给出给出两个字符串s1和s2,然后让你依次输出在并集中满足(s1<=s<=s2)的所有字符串s。(注意:在一个集合中出现的相同字符串只算一个)
- 输入
- 多组输入
每组首先两个集合A和B,各占一行,其中包括大小写字母及标点符号。(集合中字符串个数不超过500,每个单词长度不超过20)
然后两个字符串s1和s2,只有大小写字母 - 输出
- 输出并集交集,及在其中的字符串。
- 样例输入
-
fo buffoon thinkers for heavy can for a
metal any food elegant deliver for
food heavy - 样例输出
-
a any buffoon can deliver elegant fo food for heavy metal thinkers
for
food for heavy
题意很简单,前两行给出的是两个字符串集合,第三行给出一个区间,求这两个集合的并集与交集及交集中字典序大小在区间内的字符串。
此题集合元素是字符串,所以很明显用STL做,但具体用哪一种容器,我觉得还是看个人习惯及掌握程度吧,当然,时间复杂度优先考虑。目测此题数据不大,所以set、map 都可以用。博主将用map讲解此题;
我们知道map有两个键,前为键值(索引),后为索引对应的值,这题我们求的是交集与并集,可以将string串作为索引,出现个数作为值,这样就可以求出交集了,至于并集,我们知道:map容器是按索引的字典序排序的,用一个总的map容器将两个集合的元素全部包含,这样恰好应了题目要求。
以上就是大致思路,不过具体实现却是坑点巨多。首先是输入要求,用普通的cin肯定是不行的,这里要用到一种getline的函数,具体用法Link1/Link2;这样是整行输入,所以还要提取单词,string字符串有个优点就是字符连接可以直接用‘+’,而不是像数组那样在末端添加值,可以自行试试看看输出结果,博主就是在这耽误了一个多小时。成功提取出来后,求交集不能只看一个容器中的出现次数,而应该两个集合都应出现,所以要用两个单独的容器表示字符串出现过。
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
//const int INF=0x3f3f3f3f;
const int N=1000+10;
string line1,line2,line3;
int main()
{
while(getline(cin,line1)&&getline(cin,line2)&&getline(cin,line3))//输入格式
{
map<string,int>q1;
map<string,int>q2;
map<string,int>q3;//总的集合;
string a,b,c;
for(int i=0; i<line1.length(); i++)
{
if(line1[i]==' ')//string 以空格结尾;
{
// cout<<a<<endl;
q1[a]++;
q3[a]++;
a.clear();//别忘了清空;
}
else
a+=line1[i];
}
q1[a]++;
q3[a]++;
a.clear();
for(int i=0; i<line2.length(); i++)
{
if(line2[i]==' ')//string 以空格结尾;
{
// cout<<a<<endl;
q2[a]++;
q3[a]++;
a.clear();
}
else
a+=line2[i];
}
q2[a]++;
q3[a]++;
int f=0;
for(int i=0; i<line3.length(); i++)
{
if(f==0)
{
if(line3[i]==' ') f=1;
else b+=line3[i];
}
else c+=line3[i];
}
for(map<string,int>::iterator it=q3.begin(); it!=q3.end(); it++)
cout<<it->first<<" ";
cout<<endl;
for(map<string,int>::iterator it=q1.begin(); it!=q1.end(); it++)
if(q1[it->first]>=1&&q2[it->first]>=1)//同时出现过才是交集;
cout<<it->first<<" ";
cout<<endl;
for(map<string,int>::iterator it=q3.begin(); it!=q3.end(); it++)
if(it->first>=b&&it->first<=c)
cout<<it->first<<" ";
cout<<endl;
}
return 0;
}
千言化作无言,只得勤奋所依!
NYOJ-1188并集与交集,STL的灵活运用!的更多相关文章
- List之Union(),Intersect(),Except() 即并集,交集,差集运算。
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
- java8 集合求差集、并集、交集
前言 java8里最大亮点是lambda,让我们用习惯C# linq的语法,也能眼前一亮.但是比起C#的语法糖还是差的很远. 差集.并集.交集 @Test public void test1(){ L ...
- PHP求并集,交集,差集
PHP求并集,交集,差集 一.总结 一句话总结:在php中如果我想要对两个数组进行如并集.交集和差集操作,我们可直接使用php自带的函数来操作如array_merge(),array_intersec ...
- python 并集union, 交集intersection, 差集difference, 对称差集symmetric_difference
python的集合set和其他语言类似,是一个无序不重复元素集, 可用于消除重复元素. 支持union(联合), intersection(交), difference(差)和sysmmetric d ...
- css的高级选择器,后代选择器,子代选择器,并集选择器,交集选择器
高级选择器: 后代选择器 子代选择器 并集选择器 交集选择器 一.后代选择器: 使用空格表示后代选择器,父元素的后代(包括儿子,孙子,从孙子) 也就是说,box类下的所有span标签 字体颜色都被设置 ...
- js数组并集,交集,差集
js数组并集,交集,差集的计算方式汇总 一. new Set 方式实现 这种方式实现起来比较简单,原理就是参考new Set可以去重的功能 ,关于去重可以点击 https://www.haorooms ...
- Python3.7.1学习(三)求两个list的差集、并集与交集
在python3.7.1对列表的处理中,会经常使用到Python求两个list的差集.交集与并集的方法. 下面就以实例形式对此加以分析. # 求两个list的差集.并集与交集# 一.两个list差集# ...
- JS 对象 数组求并集,交集和差集
一.JS数组求并集,交集和差集 需求场景 最近,自己项目中有一些数组操作,涉及到一些数学集的运算,趁着完成后总结一下. 简化问题之后,现有两数组a = [1, 2, 3],b = [2, 4, 5], ...
- Java集合List-差集、并集、交集
Java集合List的差集.并集.交集 转载于:https://www.cnblogs.com/qlqwjy/p/9812919.html 一.List的差集 @Test public void te ...
随机推荐
- API系列一:REST和RESTful认识
序言 最近工作的项目一直使用API,就想趁這个机会,把API的知识点进行一次梳理和总结,顺便提升一下自己对API全新的认识 Web API 是ASP.NET平台新加的一个特性,它可以简单快速地创建We ...
- AJPFX关于IO流的简单总结
IO流的分类:1.根据流的数据对象来分:高端流:所有的内存中的流都是高端流,比如:InputStreamReader 低端流:所有的外界设备中的流都是低端流,比如InputStream,Output ...
- 大步小步法(BSGS) 学习笔记
\(\\\) BSGS 用于求解关于 \(x\) 的方程: \[ a^x\equiv b\pmod p\ ,\ (p,a)=1 \] 一般求解的是模意义下的指数,也就是最小非负整数解. \(\\\) ...
- Java字符串操作方法集
常用Java字符串操作方法 String s="Hello" String s2="World" 操作 方法 使用方法 结果 字符串截取 substring ...
- git --版本对比
比较暂存区域和工作目录 -git diff 分别拷贝暂存区和工作目录的文件到a和b文件夹 --- //表示旧文件 暂存区的 +++ //表示新文件 工作目录的 F 一页一页往下移 B 一 ...
- 使用Jenkins进行android项目的自动构建(3)
建立Jenkins项目 1. “新增作业”->填写作业名称->选择“建置 Maven 2 或 3 專案”->OK.新增成功后会进入“組態設定”,暂时先保留默认值,稍后再进行设定. 2 ...
- 解决VS2010提示warning C4068: 未知的杂注
出现原因是#pragma声明问题,加上#pragma warning(disable:4068)即可 #pragma warning(disable:4068)#pragma execution_ch ...
- cf536b——优先队列的运用
题目 题目:cf536 B题 题目大意:一个饭店有n种食物,每种食物有对应的价格和数量,然后有m个顾客,每个顾客需要$d_j$份第$t_j$种食物,如果该种食物数量不够,则选其它尽可能便宜的代替(出现 ...
- proposal_layer.py层解读
proposal_layer层是利用训练好的rpn网络来生成region proposal供fast rcnn使用. proposal_layer整个处理过程:1.生成所有的anchor,对ancho ...
- js模拟支付宝发送短信验证码&&&&短信倒计时
html <div class="pwdContent"> <div class="pwdBox"></div> <d ...