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;}