Andy's First Dictionary（UVA - 10815 ）集合set

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yuewenyao/article/details/81778619

题目链接：Andy's First Dictionary

集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多出现一次，和sort一样自定义类型也可以构造set，但同样必须定义“小于”的运算符。

题意：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写，

分析：这一题也没有太多的技巧，就是为了向我们展示set的用法，由于string已经定义了“小于”运算符，所以我们可以直接 用set保存单词集合即可。注意，输入时把所有非字母的字变成空格，然后利用string stream得到各个单词。

代码如下：

#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<sstream>
#include<algorithm>
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;
}