UVA10815 安迪的第一个字典 Andy‘s First Dictionary

输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。

输入样例

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

代码

#include<iostream>
#include<algorithm>
#include<sstream>
#include<string>
#include<set>//因为可能有重复的单词，而set可以去重，使用起来更好。using namespace std;
string str,str2;
stringstream ss;
set<string> jh;
int main() {while (cin >> str ) {for (int i = 0; i < str.length(); i++) {//去除非单词字符if (isalpha(str[i])) {str[i] = tolower(str[i]);}else {str[i] = ' ';}}ss << str; //每次得清空ss//stringstream ss(str);  如果这样写就不用每次清空ss了.while (ss >> str) jh.insert(str);ss.clear();//这里必须清空...具体原因为止.}for (set<string>::iterator it = jh.begin(); it != jh.end(); it++) {cout << *it << endl;}return 0;
}

UVA10815 安迪的第一个字典 Andy‘s First Dictionary相关推荐

[STL] UVA 10815 安迪的第一个字典 Andy's First Dictionary
1.set 集合哦....对了,set有自动按照字典序排序功能..... 声明和插入操作 #include <cstdio> #include <vector> #inclu ...
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤！)(UVa10815,Andy's First Dictionary)
概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写. 储备知识: 1.sstring头文件的用法→sstring头文件函数详解 2.cctype头文件的用法→ccty ...
安迪的第一个字典（Andy‘s First Dictionary，UVa10815）
输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写. 要点: 利用stringstream的特点将分离出的单词插入set<string>,set会 ...
例题5-3　安迪的第一个字典（Andy's First Dictionary，Uva 10815）
#include<bits/stdc++.h> using namespace std; set<string> dict; int main(){string s,buf;w ...
例题5-3 安迪的第一个字典 UVa10815
输入一段文字,将其中的所有单词按照字典序输出,要求单词均以小写形式输出,不出现重复单词. #include<bits/stdc++.h> using namespace std; int ...
例5-3 安迪的第一个字典（Andy‘s First Dictionary,UVa 10815）
注意使用stringstream得到各个单词 #include <iostream> #include <string> #include <set> #inclu ...
例题5-3安迪的第一个字典 UVa10815--C++STL库映射set的应用
前言不定期更新C++的STL库以及算法练习的笔记分享给大家也是督促自己不断努力学习算法与程序设计学习算法之前,要想高效简洁的写好代码,还需要熟练掌握STL库的一些方法和数据结构参考书籍: & ...
(STL,set)安迪的第一个字典
问题: 输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出.单词不区分大小写. 样例输入 Adventures in Disneyland Two blondes were go ...
安迪的第一个字典(c++)
嘻嘻练习stringstream用法 #include<iostream> #include<string> #include<set> #include< ...

UVA10815 安迪的第一个字典 Andy‘s First Dictionary

输入样例

输出样例

代码

UVA10815 安迪的第一个字典 Andy‘s First Dictionary相关推荐

最新文章

热门文章