UVA 156 - Ananagrams（map+vector）

最新推荐文章于 2023-01-27 11:56:16 发布

月球上的人_

最新推荐文章于 2023-01-27 11:56:16 发布

阅读量88

点赞数

分类专栏：算法竞赛

本文链接：https://blog.csdn.net/aezakmias/article/details/107417605

版权

算法竞赛专栏收录该内容

212 篇文章 1 订阅

订阅专栏

在这里插入图片描述

题目大意：

给出一些字符串，遇到#字符结束输入，输出符合条件的字符串，所谓符合条件：该字符串不能通过任何字符串转换大小写或任意顺序重新排列得到，即他是唯一的。

解题思路：

因为没说具体有几个串，因此用不定长数组vector存字符串，然后对该字符串做一下标准化，先都转换成小写再按字典序排好，然后映射一下该字符串，mp[string] ++ ，全部输入完成后，遍历vector，再对其每一个字符串进行标准化，如果该字符串在mp中仅出现过一次，则插入集合，遍历完后输出集合的元素（因为要按字典序输出，集合自动排序）。
这道题必须要经过一个标准化的过程，即统一所有字符串的计数方式才可以进行后期的统计。AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
#include <set>
#include <vector>
using namespace std;
map<string ,int >mp;
set<string > se;
vector<string > v;
string iso(string s)//标准化函数，
{
    for (auto &i : s)//先小写
        i = tolower(i);
    sort(s.begin(), s.end());//再排序
    return s;
}
int main()
{
    string s;
    while(cin >> s)
    {
        if (s == "#")
          break;
        v.push_back(s);
        string str = iso(s);
        mp[str]++;
    }
    for (auto i : v)//遇到#后遍历vector
    {
        if (mp[iso(i)] == 1)
          se.insert(i);
    }
    for (auto i : se)
      cout << i << endl;
    return 0;
}