您的位置:首页 > 其它

51Nod 1095 Anigram单词 map

2017-11-30 21:10 281 查看


两个map分别记录排序前和排序后的数量,然后用排序后的-排序前的

因为相同的两个单词不是Anigram单词

#include<iostream>
#include<queue>
#include<vector>
#include<stack>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
using namespace std;
int main(){
int n;
cin>>n;
map<string,int> str;
map<string,int> st;
while(n--){
string s;
cin>>s;
st[s]++;
string fz=s;
sort(s.begin(),s.end());
str[s]++;
}
int k;
cin>>k;
while(k--){
string num;
cin>>num;
int len=st[num];
sort(num.begin(),num.end());
printf("%d\n",str[num]-len);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: