安迪的第一个字典（Andy‘s First Dictionary，UVa10815）

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

要点：

利用stringstream的特点
将分离出的单词插入set<string>，set会对所有元素自动排序且保证唯一。

#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;set<string> dict; // string的集合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]);else s[i] = ' ';stringstream ss(s);while(ss >> buf) dict.insert(buf);}for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it)cout << *it << "\n"; // Set中元素已按从小到大顺序排好序return 0;
}

安迪的第一个字典（Andy‘s First Dictionary，UVa10815）相关推荐

[STL] UVA 10815 安迪的第一个字典 Andy's First Dictionary
1.set 集合哦....对了,set有自动按照字典序排序功能..... 声明和插入操作 #include <cstdio> #include <vector> #inclu ...
UVA10815 安迪的第一个字典 Andy‘s First Dictionary
输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写. 输入样例 Adventures in Disneyland Two blondes were going ...
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤！)(UVa10815,Andy's First Dictionary)
概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写. 储备知识: 1.sstring头文件的用法→sstring头文件函数详解 2.cctype头文件的用法→ccty ...
例题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 安迪的第一个字典（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< ...
例题5-3 安迪的第一个字典 UVa10815
输入一段文字,将其中的所有单词按照字典序输出,要求单词均以小写形式输出,不出现重复单词. #include<bits/stdc++.h> using namespace std; int ...

安迪的第一个字典（Andy‘s First Dictionary，UVa10815）

安迪的第一个字典（Andy‘s First Dictionary，UVa10815）相关推荐

最新文章

热门文章