首页 > 代码库 > [51NOD1095] Anigram单词(map)
[51NOD1095] Anigram单词(map)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095
字典的单词在map中排序和不排序各存1次,查的时候相减。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 10100; 5 int n, q; 6 char tmp[12]; 7 map<string, int> d1; 8 map<string, int> d2; 9 10 int main() { 11 // freopen("in", "r", stdin); 12 while(~scanf("%d",&n)) { 13 d1.clear(); d2.clear(); 14 for(int i = 0; i < n; i++) { 15 scanf("%s", tmp); 16 d1[tmp]++; 17 sort(tmp, tmp+strlen(tmp)); 18 d2[tmp]++; 19 } 20 scanf("%d",&q); 21 while(q--) { 22 scanf("%s", tmp); 23 int a = d1[tmp]; 24 sort(tmp, tmp+strlen(tmp)); 25 int b = d2[tmp]; 26 printf("%d\n", b-a); 27 } 28 } 29 return 0; 30 }
[51NOD1095] Anigram单词(map)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。