UVA 10815 Andy's First Dictionary(stringstream,set等)

Andy’s First Dictionary
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking
up all the words himself, he has a briliant idea. From his bookshelf he would pick one of his favourite story books, from which he would copy out all the distinct words. By arranging the words in alphabetical order, he is done! Of course, it is a really time-consuming
job, and this is where a computer program is helpful. You are asked to write a program that lists all the different words in the input text. In this problem, a word is defined as a consecutive sequence of alphabets, in upper and/or lower case. Words with only
one letter are also to be considered. Furthermore, your program must be CaSe InSeNsItIvE. For example, words like“Apple”, “apple” or “APPLE” must be considered the same.
Input
The input file is a text with no more than 5000 lines. An input line has at most 200 characters. Input is terminated by EOF.
Output
Your output should give a list of different words that appears in the input text, one in a line. The words should all be in lower case, sorted in alphabetical order. You can be sure that he number of distinct words in the text does not exceed 5000.
Sample Input
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
adventures
blondes
came

disneyland
fork

going
home

in

left

read

road

sign
so

the

they
to

two
went

were
when

#include<iostream>
#include<stdio.h>
#include<set>
#include<string>
#include<sstream>
#include<string.h>
using namespace std;
set<string> b;
	
int main(){
	string a,buf;

	while(cin>>a){
		int l=a.length();
		for(int i=0;i<l;i++){
			if(isalpha(a[i])) a[i]=tolower(a[i]);
			else a[i]=' ';
		}
		stringstream ss(a);
		while(ss>>buf){
			b.insert(buf);
		}
		
		}
		set<string>::iterator it;
		for(it=b.begin();it!=b.end();it++){
			cout<<*it<<endl;
	}
	return 0;
}

  1. stl中set的用法:
    头文件#include
    定义 set a;
    插入a.insert();
    输出:set::iterator it;
    for(it=a.begin();it!=a.end();it++){
    cout<<*it<<endl;}
  2. stringstream的用法
    头文件:#include
    将输入进入数据流:stringstream ss(a);
    输出至b中:ss>>b;

3文件读入:
freopen(“text.txt”,“r”,stdin);

全部评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
10-15 03:05
门头沟学院 Java
CADILLAC_:凯文:我的邮箱是死了吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
443603次浏览 4524人参与
# 春招别灰心,我们一人来一句鼓励 #
42308次浏览 539人参与
# 北方华创开奖 #
107489次浏览 600人参与
# 地方国企笔面经互助 #
7978次浏览 18人参与
# 同bg的你秋招战况如何? #
77334次浏览 569人参与
# 实习必须要去大厂吗? #
55824次浏览 961人参与
# 阿里云管培生offer #
120510次浏览 2222人参与
# 虾皮求职进展汇总 #
116484次浏览 887人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11711次浏览 292人参与
# 实习,投递多份简历没人回复怎么办 #
2455078次浏览 34862人参与
# 提前批简历挂麻了怎么办 #
149970次浏览 1979人参与
# 在找工作求抱抱 #
906148次浏览 9423人参与
# 如果公司给你放一天假,你会怎么度过? #
4764次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196082次浏览 18551人参与
# 机械人春招想让哪家公司来捞你? #
157650次浏览 2267人参与
# 双非本科求职如何逆袭 #
662415次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12811次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35944次浏览 384人参与
# 简历中的项目经历要怎么写? #
86956次浏览 1517人参与
# 参加完秋招的机械人,还参加春招吗? #
20156次浏览 240人参与
# 我的上岸简历长这样 #
452084次浏览 8089人参与
牛客网
牛客企业服务