1. 程式人生 > >51Nod 1095 Anigram單詞(map)

51Nod 1095 Anigram單詞(map)

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
ll T,n;
map<string,int> mp1,mp2;
char ss[100010],s[100010];
int main(){
    ios::sync_with_stdio(false);
    cin>>T;
    for(int i=0;i<T;i++){
        cin
>>ss; int len=strlen(ss); mp1[ss]++; sort(ss,ss+len); mp2[ss]++; } cin>>n; for(int i=0;i<n;i++){ cin>>s; int t=mp1[s]; int len1=strlen(s); sort(s,s+len1); int tt=mp2[s]; // cout<<tt<<" "<<t<<endl;
cout<<tt-t<<endl; } return 0; }