【问题描述】
输入一段文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。输入的单词不区分大小写,且保证至少包含有一个单词。
【输入格式】
一段不超过500行的文本,每行包含的字符个数不超过1000个字符。
【输出格式】
需要输出输入文本中不同的单词,每个单词占一行,单词的所有字母都是小写字母,按字典序排列。
【输入样例】
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
(每个单词应该逐行打印出,为节省篇幅此处用空格隔开。)
【思路梳理】
显然这个题需要对所有的输入单词进行去重和排序,所以推荐使用的是STL里面的set或者是map容器,按照字典序由小到大依次排列。涉及到不少对于字符的处理,所以可以考虑采用的是C++提供的新的string类型,虽然有点慢但是对于这个题的数据范围已经绰绰有余。它直接支持流式读写,也自带许多非常方便的函数和运算符,