51Nod－1095－Anigram单词

来源：互联网发布：eviews非线性回归算法编辑：程序博客网时间：2024/06/03 19:55

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》

0 0