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);

全部评论

相关推荐

评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
441069次浏览 4495人参与
# 春招别灰心,我们一人来一句鼓励 #
41545次浏览 524人参与
# 北方华创开奖 #
107340次浏览 599人参与
# 地方国企笔面经互助 #
7937次浏览 18人参与
# 同bg的你秋招战况如何? #
75837次浏览 554人参与
# 虾皮求职进展汇总 #
114640次浏览 885人参与
# 阿里云管培生offer #
119980次浏览 2219人参与
# 实习,投递多份简历没人回复怎么办 #
2454217次浏览 34849人参与
# 实习必须要去大厂吗? #
55703次浏览 960人参与
# 提前批简历挂麻了怎么办 #
149846次浏览 1977人参与
# 投递实习岗位前的准备 #
1195775次浏览 18547人参与
# 你投递的公司有几家约面了? #
33182次浏览 188人参与
# 双非本科求职如何逆袭 #
661978次浏览 7394人参与
# 如果公司给你放一天假,你会怎么度过? #
4734次浏览 55人参与
# 机械人春招想让哪家公司来捞你? #
157608次浏览 2267人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11417次浏览 276人参与
# 发工资后,你做的第一件事是什么 #
12467次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35657次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20096次浏览 240人参与
# 我的上岸简历长这样 #
451947次浏览 8088人参与
# 实习想申请秋招offer,能不能argue薪资 #
39252次浏览 314人参与
# 非技术岗是怎么找实习的 #
155859次浏览 2120人参与
牛客网
牛客企业服务