集合:set及使用

基本用法
1 #include< set >
2 set< int > s
3 s.begin()返回第一个元素
s.end()返回最后一个元素
s.clera()清除所有元素
s.size()当前元素个数
4 set中每个元素只出现一次

例题

DescriptionXY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。

现在给你一篇XY学长今天要读的文章,请你写一个程序,输出他都学习到了哪些单词。

要求:如果文章中有相同的单词,那么仅仅输出一次;而且如果两个单词只有大小写不同,将他们视为相同的单词。Input测试数据将输入一篇文章。不超过5000行,每一行最多200个字符,并以EOF结束。Output按照字典序输出他学到的单词,每行输出一个单词,输出单词时所有的字母全部小写。

数据保证最多有5000个需要输出的单词。Sample Input样例输入①
a a a a a a a a, a a a a a a.
a a a a b a a a. a? a!!!

样例输入②
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.Sample Output样例输出①
a
b

样例输出②
a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
went
were
whenHint输入可能包含标点符号,但标点符号显然不能算作单词的一部分。

 #include<cstdio>
#include<set>
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
set<string> dict;
int main()
{
string str,buf;
while(cin>>str)
 {
 	for(int i=0;i<str.length();i++)
 	if(isalpha(str[i]))//判断是否为英文字母
 	str[i]=tolower(str[i]);//转化为小写
 	else
 	str[i]=' ';
 	stringstream ss(str); //临时储存str,头文件为#include<sstream>
 	while(ss>>buf)
 	dict.insert(buf);
}
for(set<string>::iterator p=dict.begin();p!=dict.end();++p)//iterator 为迭代器,类似于指针
cout<<*p<<"\n";
return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值