算典05_例题_04_UVA-156

Ananagrams

题意

输入一些单词区(分大小写)，如果某个单词与其他任何单词没有联系，则输入这个单词。
两个单词有联系的意思是忽略他们的大小写之后和字母的顺序，所有的字母出现的次数都相等, 如dog 和God
要求结果按字典序输出

题解

STL入门水题。
使用两个string数组记录输入的单词和处理后的单词，处理后的意思即为都转为小写，然后用sort排序后的单词
并使用一个map

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <sstream>
#include <set>
#include <map>

using namespace std;
const int maxn = 1e3 + 5;
const int INF = (1<<31)-1;
#define met(a, b) memset(a, b, sizeof(a));
#define IN freopen("in.txt", "r", stdin);
typedef long long LL;

string a, s[maxn], ss[maxn];
int sid;
map<string, int> m;
set<string> ans;

int main(){
    #ifdef _LOCAL
    IN;
    #endif // _LOCAL

    sid = 0;
    while(cin >> a && a[0] != '#') {
        s[sid] = a;
        int len = a.size();
        for(int i = 0; i < len; ++i) a[i] = tolower(a[i]);
        sort(a.begin(), a.end());
        ss[sid++] = a;
        if(!m.count(a)) m[a] = 0;
        ++m[a];
    }

    for(int i = 0; i < sid; ++i) {
        if(m[ss[i]] <= 1) ans.insert(s[i]);
    }
    for(set<string>::iterator it = ans.begin(); it!= ans.end(); ++it)
        cout << (*it) <<endl;

    return 0;
}