51Nod－1095－Anigram单词

ACM模版

描述

题解

使用map容器，内部实现和Hash算法有关。思路很简单，现将原单词存入第一个map容器，然后再将排序后的字符串插入第二个map容器中，然后分别查找目标字符串，将结果相减即可。

代码

#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);

    map<string, int> mp_1, mp_2;
    for (int i = 0; i < n; i++)
    {
        char s[11];
        scanf("%s", s);
        int len = (int)strlen(s);
        //  原串出现次数存入
        mp_1[s]++;
        //  排序后出现次数存入
        sort(s, s + len);
        mp_2[s]++;
    }
    int q;
    scanf("%d", &q);
    for (int i = 0; i < q; i++)
    {
        char s[11];
        scanf("%s", s);
        int len = (int)strlen(s);
        //  查找原串并返回出现的次数
        int num_1 = mp_1[s];
        sort(s, s + len);
        //  查找排序后串出现的次数
        int num_2 = mp_2[s];
        //  相减即可得到所求
        cout << num_2 - num_1 << endl;
    }
    return 0;
}

参考

《ACM/ICPC竞赛之STL–map》