Uva-10815

https://vjudge.net/problem/UVA-10815

题目大意：

输入一个文本，找出所有不同的单词，按字典序从大到小输出，单词不区分大小写。

set-集合

1）每个元素最多出现一次，不能有重复；

2）set中元素是从小到大排列的，若自定义set则必要定义小于运算符。

思路：

把每个单词转化为小写，插入set(自动去重&&从小到大的顺序排列)，输出set中的元素。

注意点：

1.本题中的set<string>因为string已经定义了小于运算符，所以不必多定义了。

2.tolower是一种函数，功能是把字母字符转换成小写，非字母字符不做出处理。和函数int _tolower( int c )功能一样。

3.stringstream对象的使用

#include<bits/stdc++.h>
using namespace std;
string s,buf;
set<string> dict;
int main()
{
    string s,res=" ";
    getline(cin,s);//可带空格
    stringstream ss(s);//定义一个字符串流ss，并用字符串s去初始化；
    string tmp;
    while(ss>>tmp)
    {
        //cout<<tmp<<endl;
if (res==" ")
            res=tmp;
        else
            res=tmp+" "+res;
    }
    cout<<res;
    return 0;
}

本题代码：

#include<bits/stdc++.h>
using namespace std;
string s,buf;
set<string> dict;
int main()
{
    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;
}