UVa 156 - Ananagrams

weixin_30859423

于 2014-11-20 17:59:00 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xuziye0327/p/4249288.html

本文介绍如何使用C++实现字符串排序并去除重复元素的过程，通过自定义排序函数和set容器来达到目的。

又是照着敲的，学习map了，但最后我改成直接用set储存了，省了重新排序的功夫了。

#include<iostream>
#include<map>
#include<string>
#include<set>
#include<algorithm>
#include<vector>
using namespace std;

vector<string> word;

string sort_set(const string& t) {
    string cnt = t;
    for(int i = 0; i < cnt.size(); i++)
        cnt[i] = tolower(cnt[i]);
    sort(cnt.begin(), cnt.end());
    return cnt;
}

int main() {
    string s;
    map<string, int>cnt;

    while(cin >> s) {
        if(s == "#") break;

        word.push_back(s);
        string r = sort_set(s);

        if(!cnt.count(r)) cnt[r] = 0;
        cnt[r]++;
    }
    set<string>s1;
    for(int i = 0; i < word.size(); i++)
        if(cnt[sort_set(word[i])] == 1) s1.insert(word[i]);

    for(set<string>::iterator it = s1.begin(); it != s1.end(); it++)
        cout << * it << endl;
}

转载于:https://www.cnblogs.com/xuziye0327/p/4249288.html