例题：安迪的第一个字典（UVa 10815）

本文主要是介绍例题：安迪的第一个字典（UVa 10815），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

【样例输入】

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<set>
#include<string>
#include<sstream>
using namespace std;set<string> dict;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]);elses[i] = ' ';	}stringstream ss(s);while (ss >> buf)dict.insert(buf);for (set<string>::iterator it = dict.begin(); it != dict.end(); it++)cout << *it << endl;}return 0;
}

【分析】

set是数学上的集合，它是一个不包含重复元素的集合，并且自动重小到大排序。输入时把所有非字母的字符变成空格，然后利用stringstream得到各个单词。

这篇关于例题：安迪的第一个字典（UVa 10815）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---