UVa 10815 set

Werky_blog

于 2017-09-08 16:21:45 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： ---------STL---------

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/77895911

---------STL--------- 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++处理文本的示例程序，该程序可以读取文本输入，并从中提取所有不同的单词，最终按字典序进行排序输出。通过对输入文本的预处理，包括字符转换为小写及移除非字母字符，该程序展示了如何利用标准模板库STL中的set容器来实现高效去重并排序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出所有不同的单词，按字典序从小到大输出。

Sample Input

Adventures in Disneyland

Two blondes were going to Disneyland when they came to a fork in the
road. The sign read: "Disneyland Left."

So they went home.

#include<iostream>
#include<algorithm>
#include<vector>
#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);  //用于数据线转换，向ss插入s,*插入的时候已经把原来的数据都清空了*
        while(ss>>buf) {   //sstream里重载了>>运算符，从stream抽取刚存入的值 （可以把空格去掉）
            //cout<<buf<<endl;
            dict.insert(buf);
        }
    }
    for(set<string>::iterator it=dict.begin();it!=dict.end();it++)
        cout<<*it<<"\n";


    return 0;
}