LA 3213 Ancient Cipher

weixin_30641999

于 2014-08-28 11:30:00 发布

阅读量65

点赞数

原文链接：http://www.cnblogs.com/AOQNRMGYXLMV/p/3941209.html

版权

开始我理解错题意了，应该是这样理解的：

字符串1进行映射后可以做一个置换，若置换后与字符串2相同，也是输出YES的

比如ABCA 和 DDEF

因此我们需要做的就是统计有多少类字母，每一类有多少个，如果相同的话，两个字符串一定是对应的

 1 //#define LOCAL
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstring>
 5 using namespace std;
 6 
 7 char s1[200], s2[200];
 8 int a[30], b[30];
 9 
10 int main(void)
11 {
12     #ifdef LOCAL
13         freopen("3213in.txt", "r", stdin);
14     #endif
15 
16     while(scanf("%s%s", s1, s2) == 2)
17     {
18         memset(a, 0, sizeof(a));
19         memset(b, 0, sizeof(b));
20         int i;
21         for(i = 0; s1[i] != '\0'; ++i)
22         {
23             ++a[s1[i] - 'A'];
24             ++b[s2[i] - 'A'];
25         }
26         sort(a, a + 26);
27         sort(b, b + 26);
28         for(i = 0; i < 26; ++i)
29             if(a[i] != b[i])
30                 break;
31         if(i == 26)
32             printf("YES\n");
33         else
34             printf("NO\n");
35     }
36     return 0;
37 }