Andy's First Divtionary id：10815

原创于 2016-03-24 20:09:39 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

uva OJ 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用C++ STL中的set数据结构处理字符串的方法，通过实例展示了如何进行字符串的清洗、存储及排序输出等操作。

分析：

题目本身很简单，关键是利用STL中的set，即可轻松解决该问题。

set即集合，其中不允许有重复的元素存在

常见的set操作如下：(set<int> s)

插入元素：s.insert(15)

删除元素：s.erase(15)或者s.clear()

查找元素：s.find(15)

这三个只是最基本的操作，注意查找元素时返回的是迭代器的位置，如果集合中没有该元素，则返回集合最后一位后面的位置。

AC代码如下，基本照搬RuJia：

#include <iostream>
#include <set>
#include <string>
#include <sstream>

using namespace std;

set<string> words;

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

        stringstream ss(str);
        while(ss >> s)
            words.insert(s);
    }

    for(set<string> :: iterator it = words.begin(); it != words.end(); it++)
        cout << * it << "\n";

    return 0;
}