Ancient Cipher（古老的加密（判斷譯文和密文是否可能對應））

題目來源：[NWPU][2014][TRM][2]前面的一定不是水題  A題

http://vjudge.net/contest/view.action?cid=49714#problem/A

作者：npufz

題目：有兩種加密方式，一種是把大寫英文字母逐一對應到爲另一個大寫英文字母，對應爲一一對應，另一種是把一個英文字母序列的字母任意加密方式打亂，給定了一串密文，可能是經過上述兩種方式先後使用進行的加密，給定一個專家的破譯字母串，判斷一下可能是原來的密文的破譯字母串嗎，輸入只有一組組連續的大寫字母串，每組兩串， 開始爲密文，後來是破譯文，如果可能輸出YES,否則輸出NO

代碼：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{char  a[105],b[105];
 int  i,j,k,c[26],d[26],t;
 bool flag=false;
while(scanf("%s%s",a,b)!=EOF)
{ for(i=0;i<26;i++)
 {c[i]=0;d[i]=0;}
 for(i=0;a[i];i++)
 {c[a[i]-'A']++;
  d[b[i]-'A']++;}
for(i=0;i<25;i++)
 {   k=i;
     for(j=i+1;j<26;j++)
     if(c[j]<c[k]) k=j;
     if(i!=j) {t=c[i];c[i]=c[k];c[k]=t;}}
for(i=0;i<25;i++)
 {   k=i;
     for(j=i+1;j<26;j++)
     if(d[j]<d[k]) k=j;
     if(i!=j) {t=d[i];d[i]=d[k];d[k]=t;}}
     flag=false;
for(i=0;i<26;i++)
if(c[i]!=d[i]) break;
if(i==26)  flag=true;
if(flag) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}

反思：只是判斷一下是否可能譯文與密文匹配，並沒有別的了