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;
}
相关文章推荐
- 【51Nod】1095 - Anigram单词(STL - map)
- 51nod 1095 Anigram单词(map)
- 51nod 1095 Anigram单词 【map的使用】
- 51nod 1095 Anigram单词 (map——multiset结合)
- 51nod-1095 Anigram单词
- 51 nod 1095 Anigram单词 利用map处理hash问题
- 51nod 1095 Anigram单词
- 51Nod - 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51NOD 1095 Anigram单词
- 51Nod 1095 Anigram单词 | Hash
- 51nod oj 1095 Anigram单词【map】
- 51nod-1095 Anigram单词
- [51Nod](1095)Anigram单词 ---- Hash(map)+排序
- 51nod 1095 Anigram单词
- 51nod-1095 Anigram单词
- 51nod 1095 Anigram单词
- 51NOD 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51Nod 1095 Anigram单词