51Nod1095 Anigram单词

Posted sz-wcc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51Nod1095 Anigram单词相关的知识,希望对你有一定的参考价值。

题目

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

思路

一个map保存原串出现次数,一个map保存排序串出现次数,减一下

代码

#include<bits/stdc++.h>
#define ll long long
#define db double
using namespace std;
int n,q;
char s[20],sp[20];
map<string,int>mp1;
map<string,int>mp2;
int main()
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s;
        strcpy(sp,s);
        sort(sp,sp+strlen(sp));
        mp1[s]++;//cout<<s<<';'<<mp[s]<<endl;
        mp2[sp]++;
    
    cin>>q;
    for(int i=1;i<=q;i++)
        cin>>s;
        strcpy(sp,s);
        sort(sp,sp+strlen(sp));
        //cout<<sp<<':'<<mp[sp]<<' '<<s<<':'<<mp[s]<<' ';
        cout<<mp2[sp]-mp1[s]<<endl;
    
    return 0;

以上是关于51Nod1095 Anigram单词的主要内容,如果未能解决你的问题,请参考以下文章

[51NOD1095] Anigram单词(map)

51Nod 1095 Anigram单词

51Nod 1095 Anigram单词 | Hash

字典树

IT届常用单词读法纠正

基于Android studio+SSH的单词记忆(背单词)APP设计