华为笔试题

华为笔试题：C语言字符串加密

最新推荐文章于 2018-03-16 16:03:22 发布

原创最新推荐文章于 2018-03-16 16:03:22 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了华为笔试中涉及的一道C语言题目，重点在于字符串的加密处理。内容包括如何实现字符串的加密算法及解密过程，适合C语言初学者和准备面试的程序员参考。

题目描述：
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：
首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留
第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被
固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。
因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
输入描述：输入key和要加密的字符串

输出描述：返回加密后的字符串

#include
#include
#include
/************************
题目描述：
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：
首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留
第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被
固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。
因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
输入描述：输入key和要加密的字符串
输出描述：返回加密后的字符串
    
*************************/ 
/************************************************  
 * Author:张慧 
 * Date: 2017-10-25   
 * Declaration: All Rigths Reserved !!!  
 ***********************************************/   
int main() {
   char key[27];
   char input[27];
   char rev[27]; //
   char coding[27];
   char encode[27];
   while(gets(key)&&gets(input)){
   	    int f=1;
   	    int len=strlen(key);
//   	    rev[25]=0;
//   	    rev[24]=0;//不知道为什么char默认数组只初始化了前24个，25，26是随机值 
        for(int i=0;i<26;i++)
		    rev[i]=0;//初始化rev 
   	    for(int i=0;i='a'&&key[i]<='z')
   	    	{
   	    		if(!rev[(key[i]-97)%26]){
   	    	        rev[(key[i]-97)%26]=f;//(input[i]-97)%26表示与std的对应的字符位置，rev[input[i]-97)%26]表示对应加密编码位置 
   	    	    	f++;                    //如rev[1]=4表示 B在加密编码的第四个位置上 即D对应B 
				    
			   }
			}else if(key[i]>='A'&&key[i]<='Z'){
   	    		if(!rev[(key[i]-65)%26]){
   	    	        rev[(key[i]-65)%26]=f;
   	    	        f++;
			   }
			}else{
				break;
			}                        
	   }
	   for(int i=0;i<26;i++){//同上解释 ;rev[]易于解码不已于编码 
	   	    if(!rev[i]){     
	   	  	   rev[i]=f;
	   	  	   f++;
			}  
	   }
	   
	   
	   for(int i=0;i<26;i++){
	   	    coding[rev[i]-1]=i; // 转换rev使其易于编码 ;
	   }
	    
	   int ilen=strlen(input);
	   for(int i=0;i='a'&&input[i]<='z')
   	    	{
   	    		encode[i]=char(coding[(input[i]-97)%26]+97);
			}else if(input[i]>='A'&&input[i]<='Z'){
				encode[i]=char(coding[(input[i]-65)%26]+65);
			}else{
			    encode[i]=' ';
			} 
	   	   
	   }
	   encode[ilen]='\0';
	   printf("%s\n",encode);
   }
return 0;
}