标签:
哈希,映射可以是随机的!!!
1 #include <iostream>
2 #include<stdio.h>
3 #include<stdlib.h>
4 #include<string.h>
5 #include<math.h>
6 #include<algorithm>
7
8 using namespace std;
9
10 char sa[110],sb[110];
11 int ca[26],cb[26];
12
13 int main()
14 {
15 int i,lena,lenb,flag,tmp;
16 while(scanf("%s",sa)!=EOF)
17 {
18 scanf("%s",sb);
19 flag=1;
20 lena=strlen(sa);
21 lenb=strlen(sb);
22 if(lena==lenb)
23 {
24 memset(ca,0,sizeof(ca));
25 memset(cb,0,sizeof(cb));
26 for(i=0; i<lena; i++)
27 {
28 ++ca[sa[i]-‘A‘];
29 ++cb[sb[i]-‘A‘];
30 }
31 sort(ca,ca+26);
32 sort(cb,cb+26);
33 for(i=0; i<26; i++)
34 if(ca[i]!=cb[i])
35 {
36 flag=0;
37 break;
38 }
39 }
40 else flag=0;
41 if(flag==0) printf("NO\n");
42 else printf("YES\n");
43 }
44 return 0;
45 }
标签:
原文地址:http://www.cnblogs.com/alohagin/p/4251361.html