当前位置: 代码迷 >> 综合 >> UVa - 1339 - Ancient Cipher(排序)
  详细解决方案

UVa - 1339 - Ancient Cipher(排序)

热度:113   发布时间:2023-10-09 18:21:44.0

UVa - 1339 - Ancient Cipher(排序)UVa - 1339 - Ancient Cipher(排序)


思路:题目的大概意思是对信息的加密。加密方法有两种。

第一种:Substitution cipher 将字母往后推1位或者更多,如A往后推一位是B。(可以理解为字母的映射),需要注意的是 不同的字母可以有不同的映射方式,如,A字母往后推一位,B字母往后推2位,那么A对应B, B对应D。

第二种:Permutation cipher 将字母进行重排列。


1.因为字母可以重排列,所以字母的顺序并不是比较的点。

2.不同的字母有不同的映射方法。

所以要比较的是

1:不同字母的种数是否相同,

2:相同字母的个数是否相同。


#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;char s1[100];
char s2[100];int a1[26];
int a2[26];int main(){while(scanf("%s%s",s1,s2)!=EOF){memset(a1, 0, sizeof(a1));  memset(a2, 0, sizeof(a2));for(int i=0 ;i<strlen(s1) ;i++){a1[s1[i]-'A']++;}for(int i=0 ;i<strlen(s2) ;i++){a2[s2[i]-'A']++;}sort(a1,a1+26);sort(a2,a2+26);int flag = 1;for(int i=0 ;i<26 ;i++)if(a1[i]!=a2[i]) {flag = 0;break;}if(flag)puts("YES");elseputs("NO");}return 0;
}