POJ-2159-Ancient Cipher

最新推荐文章于 2020-10-19 11:22:19 发布

weixin_30747253

最新推荐文章于 2020-10-19 11:22:19 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/alohagin/p/4251361.html

本文提供了一个解决POJ-2159-AncientCipher问题的C++代码示例。该示例通过比较两个字符串的字符频率来判断它们是否可以通过相同的字母替换规则相互转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：POJ-2159-Ancient Cipher

哈希，映射可以是随机的！！！

 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 }