ACM典型试题--简单的加密算法(一)

叁歲伎倆 2022-09-17 12:21 64阅读 0赞

## 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.结果

![20131019115837500][]

[20131019115837500]: /images/20220828/598e66348d004c14a734230ca5f25851.png