ACM典型试题--简单的加密算法(一)
1. 题目描述
简单的加密算法:把字符串中的字符替换成另外的字符,只有对方知道如何替换就可以解密。要求根据给定的加密方法和密文,得到原始消息。
输入格式
第一行输入密钥,第二行输入密文。
输出格式
对输入的数据输出解密后的原始信息。
输入样例
eydbkmiqugjxlvtzpnwohracsf
Kifq oua zarxa suar bti yaagrj fa xtfgrj
输出样例
Jump the fence when you seeing me coming
2. 题目分析和算法实现
第一行的“eydbkmiqugjxlvtzpnwohracsf”相当于密钥,含义是a 对应e、b 对应y、c 对应d…。因此,只要把密文序列中的相应字符替换为对应后面的字符即可。即对于“Kifq oua zarxa
suar bti yaagrj fa xtfgrj”,把K 替换成J,把i 替换成u,把f 替换成m,…。但要注意大小写。
编程的时候,可以定义数组表示密钥。然后对密文进行遍历得到原始信息。
3. 问题实现及代码分析
#include <stdio.h> int main( void ) { char codeKey[128],codeWord[100],Decode[100]; printf("\n输入密钥26个字母:"); for (int i='a';i<='z';i++) { scanf("%c",&codeKey[i]); codeKey[i-32]=codeKey[i]-32; } codeKey[127]='\0'; printf("\n输入密钥为:"); for (int i='a';i<='z';i++) { printf("%c",codeKey[i]); } printf("\n输入密文:"); getchar(); gets(codeWord); int j=0; while(codeWord[j]!='\0') { if (codeWord[j]==' ') { Decode[j]=codeWord[j]; }else{ Decode[j]=codeKey[codeWord[j]]; } ++j; } Decode[j]='\0'; printf("\n解密为:"); puts(Decode); }4.结果