标签：display 定义 com http red ref 分析 顺序 表示
收藏
关注第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000) 第2 - N + 1行，字典中的单词，单词长度 <= 10。 第N + 2行：查询的数量Q。(1 <= Q <= 10000) 第N + 3 - N + Q - 2行：用作查询的单词，单词长度 <= 10。
共Q行，输出Anigram的数量，相同的2个单词不算Anigram，如果没有输出0。
5 add dad bad cad did 3 add cac dda
1 0 2
【分析】：一个map记录相同的（因为相同的2个单词不算Anigram，要减掉），一个记录排序后得到相同的单词。两者差值为Anigram的数量。
【代码】：
#include <bits/stdc++.h> using namespace std; #define inf 1e18+100 #define LL long long const int maxn = 20; int main() { int n,nn,x,y; char s[maxn],ss[maxn]; map<string,int>m1,m2; cin>>n; for(int i=0;i<n;i++) { scanf("%s",s); m1[s]++; sort(s,s+strlen(s)); m2[s]++; } cin>>nn; for(int i=0;i<nn;i++) { scanf("%s",ss); x=m1[ss]; sort(ss,ss+strlen(ss)); y=m2[ss]; cout<<y-x<<endl; } }
51nod 1095 Anigram单词【hash/map/排序/字典树】
标签：display 定义 com http red ref 分析 顺序 表示
原文地址：http://www.cnblogs.com/Roni-i/p/7782311.html
