您的位置:首页 > 其它

POJ-2159-Ancient Cipher

2015-01-26 20:58 525 查看
题目:POJ-2159-Ancient Cipher

哈希,映射可以是随机的!!!

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>

using namespace std;

char sa[110],sb[110];
int ca[26],cb[26];

int main()
{
int i,lena,lenb,flag,tmp;
while(scanf("%s",sa)!=EOF)
{
scanf("%s",sb);
flag=1;
lena=strlen(sa);
lenb=strlen(sb);
if(lena==lenb)
{
memset(ca,0,sizeof(ca));
memset(cb,0,sizeof(cb));
for(i=0; i<lena; i++)
{
++ca[sa[i]-'A'];
++cb[sb[i]-'A'];
}
sort(ca,ca+26);
sort(cb,cb+26);
for(i=0; i<26; i++)
if(ca[i]!=cb[i])
{
flag=0;
break;
}
}
else flag=0;
if(flag==0) printf("NO\n");
else printf("YES\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: