C语言之变位词

欢迎进入我的C语言世界

题目

Problem Description

Mr. Right有一个奇怪的嗜好，就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。

Input

输入数据第一行为一个整数n，1<=n<=10^5，之后n行每行只包含一个单词，不含词组。这些单词构成了Mr. Right的字典。每个单词长度不大于9个字母。接着一行为一个整数m，1<=m<=100，表示Mr. Right将看见的单词数。之后m行每行包含一个单词。（题目中出现的每个单词都只由小写字母组成）

Output

对应Mr. Right看到的每个单词，输出落在字典里的它的变位词的个数。

Sample Input

3
tea
ate
eat
3
ate
abc
tea

Sample Output

3
0
3

答案

下面展示 实现代码。

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
char a[100007][10];
char b[100007][10];
map<string,int> mm;
int main()
{
   
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	{
   
		scanf("%s",a