uva 10815 Andy's First Dictionary

最新推荐文章于 2021-03-06 17:18:22 发布

原创最新推荐文章于 2021-03-06 17:18:22 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva 10815

算法竞赛入门经典同时被 2 个专栏收录

14 篇文章

订阅专栏

uva

12 篇文章

订阅专栏

本文介绍了一种使用C++从文本中提取并按字典序排序不同单词的方法。通过将单词存储在set集合中，利用其自动排序特性，实现高效处理。

题目大意：

输入一个文本，找出所有不同的单词按照字典序排序；

解题思路：

把所有单词放在set中，输出，要去掉不是单词的多余的变成空格

#include<iostream>
#include<set>
#include<string>
#include<sstream>
using namespace std;
set<string> dir;


int main(){
    string s,buf;
    while(cin>>s){
        for(int i=0;i<s.size();i++){
            if(isalpha(s[i])) s[i]=tolower(s[i]); else s[i]=' ';

        }
        stringstream ss(s);
        while(ss>>buf) dir.insert(buf);
    }
    for(set<string>::iterator it=dir.begin();it!=dir.end();it++){
        cout<<*it<<endl;
    }





    return 0;
}