并集与交集

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描述

给你两个字符串的集合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的灵活运用!的更多相关文章

  1. List之Union(),Intersect(),Except() 即并集,交集,差集运算。

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...

  2. java8 集合求差集、并集、交集

    前言 java8里最大亮点是lambda,让我们用习惯C# linq的语法,也能眼前一亮.但是比起C#的语法糖还是差的很远. 差集.并集.交集 @Test public void test1(){ L ...

  3. PHP求并集,交集,差集

    PHP求并集,交集,差集 一.总结 一句话总结:在php中如果我想要对两个数组进行如并集.交集和差集操作,我们可直接使用php自带的函数来操作如array_merge(),array_intersec ...

  4. python 并集union, 交集intersection, 差集difference, 对称差集symmetric_difference

    python的集合set和其他语言类似,是一个无序不重复元素集, 可用于消除重复元素. 支持union(联合), intersection(交), difference(差)和sysmmetric d ...

  5. css的高级选择器,后代选择器,子代选择器,并集选择器,交集选择器

    高级选择器: 后代选择器 子代选择器 并集选择器 交集选择器 一.后代选择器: 使用空格表示后代选择器,父元素的后代(包括儿子,孙子,从孙子) 也就是说,box类下的所有span标签 字体颜色都被设置 ...

  6. js数组并集,交集,差集

    js数组并集,交集,差集的计算方式汇总 一. new Set 方式实现 这种方式实现起来比较简单,原理就是参考new Set可以去重的功能 ,关于去重可以点击 https://www.haorooms ...

  7. Python3.7.1学习(三)求两个list的差集、并集与交集

    在python3.7.1对列表的处理中,会经常使用到Python求两个list的差集.交集与并集的方法. 下面就以实例形式对此加以分析. # 求两个list的差集.并集与交集# 一.两个list差集# ...

  8. JS 对象 数组求并集,交集和差集

    一.JS数组求并集,交集和差集 需求场景 最近,自己项目中有一些数组操作,涉及到一些数学集的运算,趁着完成后总结一下. 简化问题之后,现有两数组a = [1, 2, 3],b = [2, 4, 5], ...

  9. Java集合List-差集、并集、交集

    Java集合List的差集.并集.交集 转载于:https://www.cnblogs.com/qlqwjy/p/9812919.html 一.List的差集 @Test public void te ...

随机推荐

  1. 转 mysql oracle 指定rand随机数范围

    若要在i ≤ R ≤ j 这个范围得到一个随机整数R ,需要用到表达式 FLOOR(i + RAND() * (j – i + 1)).例如, 若要在7 到 12 的范围(包括7和12)内得到一个随机 ...

  2. D. Arpa's weak amphitheater and Mehrdad's valuable Hoses 分组背包模板题

    http://codeforces.com/problemset/problem/742/D 并查集预处理出所有关系. 一开始的时候,我预处理所有关系后,然后选择全部的时候,另起了一个for,然后再判 ...

  3. SSM学习

    一.https://www.cnblogs.com/zyw-205520/p/4771253.html 二.https://blog.csdn.net/dwhdome/article/details/ ...

  4. 完美单例宏定义(兼容ARC和MRC),项目中可以直接使用

     单例模式: 1.永远只分配一块内存来创建对象 2.提供一个类方法, 返回内部唯一的一个对象(一个实例) 3.最好保证init方法也只初始化一次 写一个宏定义文件,传入宏定义函数名,自动生成符合类名的 ...

  5. rest_framework基于generics.CreateAPIView创建用户

    最近在写新版的devops3.0,被generics.CreateAPIView创建用户密码序列化的问题折磨的欲仙欲死.反复看源码测试,得出下面的流程,这也是做generics.CreateAPIVi ...

  6. volley的框架安装与使用

    最后一步非常重要   不然会报错: publish = project.has("release")   替换为: publish = project.hasProperty(&q ...

  7. 移动端 H5 拍照 从手机选择图片,移动端预览,图片压缩,图片预览,再上传服务器

    前言:最近公司的项目在做全网营销,要做非微信浏览器的wap 站 的改版,其中涉及到的一点技术就是采用H5 选择手机相册中的图片,或者拍照,再将获取的图片进行压缩之后上传. 这个功能模块主要有这5点比较 ...

  8. windows 下使用sqlplus

    1.连接数据库 找到tnsnames.ora 监听器配置 TESTDB = (DESCRIPTION = (ADDRESS = (PROTOCOL = TCP)(HOST = "服务器端ip ...

  9. Java语法基础-final关键字

    final关键字主要用在三个地方:变量.方法.类. 对于一个final变量,如果是基本数据类型的变量,则其数值一旦在初始化之后便不能更改: 如果是引用类型的变量,则在对其初始化之后便不能再让其指向另一 ...

  10. github——团队合作