UVA 10815 -- Andy's First Dictionary

 

sample input

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.

sample output

a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
went
were
when

c++ STL -- set和multiset

　　通过这道题，学习了一下set和stringstream。

#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<<endl;
    return 0;
}