UVA 10391 STL容器的使用

这道题目，我是用了2个set（s1,s2）容器，s1用来盛放所有的字符串，然后遍历s1,把每个字符串拆成2部分，再判断s1里是否均含有这2部分，如果有就加入到s2容器里，因为它要求按照字典序输出，set又具有排序功能。

代码如下：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<set>
#include<string.h>
#define maxn 120000+10
using namespace std;
string s[maxn];
int main()
{int num=0;set<string> s1;set<string> s2;while(cin>>s[num]){s1.insert(s[num]);num++;}set<string>::iterator it;string x,y;for(it=s1.begin();it!=s1.end();it++){string ss=*it;int len=ss.length();for(int i=1;i<len;i++){x=ss.substr(0,i);y=ss.substr(i,len-i);if(s1.count(x)&&s1.count(y)){s2.insert(ss);}}}for(it=s2.begin();it!=s2.end();it++){cout<<*it<<endl;}return 0;
}

转载于:https://www.cnblogs.com/wintersong/p/5065940.html

UVA 10391 STL容器的使用相关推荐

C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请指明出于breakso ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除的性能.(转载请指明出 ...
STL容器存储的内容动态分配情况下的内存管理
主要分两种情况:存储的内容是指针:存储的内容是实际对象. 看以下两段代码, typedef pair<VirObjTYPE, std::list<CheckID>*> VirO ...
STL容器是否是线程安全的
转载http://blog.csdn.net/zdl1016/article/details/5941330 STL的线程安全. 说一些关于stl容器的线程安全相关的话题. 一般说来,stl对于多线程 ...
gdb 查看 stl容器 zz
将下面文件作为 ~/.gdbinit的内容, 或者在已有的~/.gdbinit中source下面的文件, 然后可以以下列方式查看stl容器的数据: 容器类型 GDB 命令 std::vector&l ...
标准非STL容器 : bitset
1. 概念什么是"标准非STL容器"?标准非STL容器是指"可以认为它们是容器,但是他们并不满足STL容器的所有要求".前文提到的容器适配器stack.que ...

UVA 10391 STL容器的使用

UVA 10391 STL容器的使用相关推荐

最新文章

热门文章