输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。单词不区分大小写。
输入:
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;
set<string> dict;
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 << endl;
return 0;
}