Andy's First Dictionary

Andy’s First Dictionary

题目链接：Andy’s First Dictionary

题目概述：输入一段文字，列出里面所有用到的单词。

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.

Output:

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

解题思路：
简单题目利用 set 结构的特性即可。将输入的文字，全部转为小写，将非字母的转为空格。然后利用 stringstream 以空格做为分隔将文字分为一个个单词，直接扔到 set，遍历输出即可。

---

最终代码：

#include <iostream>
#include <sstream>
#include <string>
#include <set>
#include <cstring>

using namespace std;

int main()
{
    set<string> dict;
    string in_s;

    while(cin >> in_s)
    {
        for(unsigned int i = 0; i < in_s.length(); i++)
        {
            if(isalpha(in_s[i]))
                in_s[i] = tolower(in_s[i]);
            else
                in_s[i] = ' ';
        }   
        stringstream str(in_s);
        string buf;
        while(str >> buf) // ignore blank
            dict.insert(buf);
    }   

    for(set<string>::iterator it = dict.begin(); it != dict.end(); it++)
    {
        cout << *it << endl;
    }   

    return 0;
}