UVA-10815 Andy's First Dictionary

最新推荐文章于 2022-01-18 16:54:23 发布

原创最新推荐文章于 2022-01-18 16:54:23 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

题解同时被 2 个专栏收录

21 篇文章

订阅专栏

STL

7 篇文章

订阅专栏

本文介绍了一种利用C++中的Set容器处理文本的方法，通过读取输入并转换为小写，去除非字母字符，将单词插入到Set中实现去重。最后遍历Set输出所有不重复的单词，有效练习了Set的使用。

Vjudge题目链接，紫书上说是为了练set这个容器用的，书上处理输入那一块值得学习。

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

int main(){
    string s, word;
    set<string> dict;
    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 >> word)dict.insert(word);
    }
    for(set<string>::iterator it = dict.begin(); it!=dict.end(); it++)
        cout<<*it<<endl;
    return 0;
}