首页 > 代码库 > POJ-2159-Ancient Cipher

POJ-2159-Ancient Cipher

题目:POJ-2159-Ancient Cipher

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

 1 #include <iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<algorithm> 7  8 using namespace std; 9 10 char sa[110],sb[110];11 int ca[26],cb[26];12 13 int main()14 {15     int i,lena,lenb,flag,tmp;16     while(scanf("%s",sa)!=EOF)17     {18         scanf("%s",sb);19         flag=1;20         lena=strlen(sa);21         lenb=strlen(sb);22         if(lena==lenb)23         {24             memset(ca,0,sizeof(ca));25             memset(cb,0,sizeof(cb));26             for(i=0; i<lena; i++)27             {28                 ++ca[sa[i]-A];29                 ++cb[sb[i]-A];30             }31             sort(ca,ca+26);32             sort(cb,cb+26);33             for(i=0; i<26; i++)34                 if(ca[i]!=cb[i])35                 {36                     flag=0;37                     break;38                 }39         }40         else flag=0;41         if(flag==0) printf("NO\n");42         else printf("YES\n");43     }44     return 0;45 }

 

POJ-2159-Ancient Cipher