UVA1339仿射和换位密码

//密码学：仿射密码和置换密码

//难点：读题和归纳

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<stdlib.h>

#include<math.h>

#include<queue>

#include<vector>

#include<map>

#define MAXN 10+5

#define MAXM 20000+5

#define oo 9556531

#define eps 0.000001

#define PI acos(-1.0)//这个精确度高一些

#define REP1(i,n) for(int i=0;i<=(n);i++)

#define REP2(i,n) for(int i=1;i<=(n);i++)

using namespace std;

char s1[1005],s2[1005];

int ap1[30],ap2[30];

bool isok()

{

memset(ap1,0,sizeof(ap1));

memset(ap2,0,sizeof(ap2));

for(int i=0; s1[i]!='\0'; i++)

{

ap1[s1[i]-'A'+1]++;

ap2[s2[i]-'A'+1]++;

}

sort(ap1,ap1+27);

sort(ap2,ap2+27);

for(int i=0; i<27;i++)

{

if (ap1[i]!=ap2[i]) return false;

}

return true;

}

int main()

{

while(cin>>s1>>s2)

{

if (isok()) cout<<"YES"<<endl;

else cout<<"NO"<<endl;

}

return 0;

}