Uva 10815 c++ stl 之set 输入流

题意

输入一个文本，找出所有不同的单词，按照字典序输出，单词不分大小写，单词数目<5000，输入以EOF结束。

解题思路

我们可以清晰地看到两个条件：1.按照字典序输出；2.单词不同。因此我们很容易想到使用set来求解，set容器保证所有的元素都不同，并且可以实现自动排序。

根据测试样例，我们使用输入流的方式更为简单，每次读取一个字符串，通过isalpha()函数判断每个字符是否为字母，再通过tolowe()函数使所有字母都变成小写字母。

代码

这里引用紫皮书上的代码，代码写得较为简单凝练;

#include <iostream>
#include <cstring>
#include <set>
#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]);
            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;
}