C++与STL入门--set
来源:互联网 发布:python 结构体数组 编辑:程序博客网 时间:2024/05/22 04:39
算法入门经典(第2版)集合set的例子:
输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写。
样例输入:
Adventures in Disneyland
Two blondes were going to Disneyland when they came to a fork in the road.The sign read :"Disneyland Left."
so they went home.
样例输出:
a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
went
were
when
====================================================================================
代码:set--每个元素最多只出现一次。自定义类型也可以构造set,但同样也必须定义“小于”运算符。直接使用set保存单词集合,输入时把所有的非字母的字符变成了空格,然后利用stringstream得到各个单词。tolower()函数:将大写转化为小写。isalpha():判断函数,判断字符是否为英文字母,若是,返回非零(小写返回2,大写返回1),若不是,返回0。
#include<iostream>#include<set>#include<string>#include<sstream>using namespace std;set<string> dict;int main(){string s,buf;while(cin>>s){for(int i=0;i<s.length();i++){if(isalpha(s[i]))s[i]=tolower(s[i]);elses[i]=' ';}stringstream ss(s);while(ss>>buf)dict.insert(buf);}for(set<string>::iterator it=dict.begin();it!=dict.end();it++)cout<<*it<<"\n";return 0;}
0 0
- C++与STL入门--set
- C++STL set介绍与使用方法
- STL set容器 入门
- [C++ 从入门到放弃-03]C++STL之set
- C++STL之set
- C++--STL---set容器
- STL-------set与multiset
- c++STL(四)关联容器set与map
- C++ STL Set 快速入门
- C++STL-list和set
- c++STL Set集合容器
- C++STL之set容器
- STL之set与hash_set
- STL系列set与hash_set
- STL set 与 map 实例
- STL中的set与multiset
- 【C++ 与 STL】集合:set
- STL中的SET与MAP
- Unicode
- Asp.net MVC 和 Comet 开发入门
- Java 折半查找
- 数据结构与算法js描述(习题二答案)
- 最小花费
- C++与STL入门--set
- 辗转相除法算一些较大数之间的公约数
- 进程间通信IPC——管道
- 渗透知识点
- template模板及模板类的实例化
- 关于将整数转化为字符串
- Eclipse远程调试JAVA程序
- curl访问
- 数据库性能优化