码迷,mamicode.com
首页 > 其他好文 > 详细

LA 3213 Ancient Cipher

时间:2014-08-28 12:59:29      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   ar   for   art   

开始我理解错题意了,应该是这样理解的:

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

比如ABCA 和 DDEF

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

 

bubuko.com,布布扣
 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 }
代码君

 

LA 3213 Ancient Cipher

标签:style   blog   http   color   os   io   ar   for   art   

原文地址:http://www.cnblogs.com/AOQNRMGYXLMV/p/3941209.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!