【51NOD1095】anigram单词

题面

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。

分析

STL秒杀，本质是哈希

map映射一下，用mp1存原单词，mp2存排序后的单词【将要判断的单词也排序，这样就可以判字母组成是否相同】

mp2[]-mp1[]可以排除掉要查询的单词本来就在字典的情况

#include<bits/stdc++.h>
using namespace std;
#define N 30100
int n,q,len,cnt,sum1,sum2;
char s[15];
map<string,int>mp1,mp2;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s);
        mp1[s]++;
        len=strlen(s);sort(s,s+len);
        mp2[s]++;
    }
    scanf("%d",&q);
    for(int i=1;i<=q;i++)
    {
        scanf("%s",s);
        sum1=mp1[s];
        len=strlen(s);sort(s,s+len);
        sum2=mp2[s];
        printf("%d\n",sum2-sum1);
    }
    return 0;
}

 

 

 

转载于:https://www.cnblogs.com/NSD-email0820/p/9549053.html