UVA156 反片语 Ananagrams

天下第一行书

于 2022-01-18 17:06:58 发布

阅读量144

点赞数

分类专栏：加入题解目录题解文章标签： c++ leetcode 散列表

本文链接：https://blog.csdn.net/qq_33942309/article/details/122564041

版权

加入题解目录题解专栏收录该内容

106 篇文章 0 订阅

订阅专栏

加上了map，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
    string str, s[1005];
    int cnt = 0;
    map<string, int> mp;
    while (cin >> str && str != "#") {
        s[cnt++] = str;
        for (int i = 0; i < sz(str); i++) str[i] = tolower(str[i]);
        sort(all(str));
        if (mp.find(str) == mp.end()) mp[str] = 1;
        else mp[str]++;
    }
    vector<string> ans;
    for (int i = 0; i < cnt; i++) {
        str = s[i];
        for (int j = 0; j < sz(str); j++) str[j] = tolower(str[j]);
        sort(all(str));
        if (mp[str] == 1) ans.pb(s[i]);
    }
    sort(all(ans));
    for (int i = 0; i < sz(ans); i++) cout << ans[i] << endl;
    return 0;
}