描述
题解
使用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;
}