2017.12.21

古代密码

描述

古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。

 

a: 替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。

 

b: 排列方法改变原来单词中字母的顺序。例如：将顺序[1,3]应用到 "VICTORIOUS" 上，表示将原来单词分成长度为1和3的若干组，这里将得到["V","ICT","O","RIO","U","S"]，颠倒各组顺序再重新组合，最后得到"VTCIOOIRUS"。

 

人们很快意识到单独应用替换方法或排列方法加密，都是很不保险的。但是如果结合这两种方法，在当时就可以得到非常可靠的加密方法。所以，很多重要信息先使用替换方法加密，再将加密的结果用排列的方法加密。用两种方法结合就可以将"VICTORIOUS" 加密成"WUDJPPJSVT"。

 

考古学家最近在一个石台上发现了一些信息。初看起来它们毫无意义，所以有人设想它们可能是用替换和排列的方法被加密了。人们试着解读了石台上的密码，现在他们想检查解读的是否正确。他们需要一个计算机程序来验证，你的任务就是写这个验证程序。

 

输入

输入有两行。第一行是石台上的文字。文字中没有空格，并且只有大写英文字母。第二行是被解读出来的加密前的文字。第二行也是由大写英文字母构成的。

两行字符数目的长度都不超过100。

输出

如果第二行经过某种加密方法后可以产生第一行的信息，输出"YES"，否则输出"NO"。这里加密方法使用上面提到的替换和排列方法，即替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，排列方法用顺序[1,3]。

样例输入

WUDJPPJSVT

VICTORIOUS

样例输出

YES

#include<stdio.h>

#include<string.h>

int change(char a)//将字母后退一位

{    

if(a=='Z')     a='A';

    else     a=a+'B'-'A';    

return a; }

int main()

{     int i,j,n=1,c,d;    

char a[100],b[100];    

char p;    

gets(b);     gets(a);    

c=strlen(a);     d=strlen(b);

for(i=0;a[i]!='\0';)  

{     if(n%2==1)        

{            a[i]=change(a[i]) ;i++;n++;         }    

if(n%2==0)       

{          if(a[i+1]=='\0')        

{         a[i]=change(a[i+1]);         n++;         }

        if(a[i+2]=='\0')//判断最后的是几位数        

{         p=a[i];         a[i]=a[i+1];         a[i+1]=p;

        a[i]=change(a[i]);        

a[i+1]=change(a[i+1]);

        i=i+2;         n++;         }

        if(a[i+3]=='\0')        

{         p=a[i];       

a[i]=a[i+2];        

a[i+2]=p;

        a[i]=change(a[i]);        

a[i+1]=change(a[i+1]);        

a[i+2]=change(a[i+2]);

        i=i+3;         n++;         }       

  else        

{         p=a[i];        

a[i]=a[i+2];        

a[i+2]=p;

        a[i]=change(a[i]);        

a[i+1]=change(a[i+1]);        

a[i+2]=change(a[i+2]);

        i=i+3;        

n++;         }  

   }  

}

    for(i=0;i<d;i++)    

if(a[i]!=b[i])   

  break;

    if(i+1==d)        

printf("Yes");    

else        

printf("No");   

return 0;

}

 一开始我写了3个函数，但后面发现不需要，而且函数麻烦也不好带入主函数中；