华为机试题36-字符串加密

描述

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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。

请实现下述接口，通过指定的密匙和明文得到密文。

数据范围：1≤n≤100  ，保证输入的字符串中仅包含小写字母

输入描述：

先输入key和要加密的字符串

输出描述：

返回加密后的字符串

示例1

输入：

nihao
ni

输出：

le

---

---

解题思路：

理解题目需要一些时间，本身还是字符串类的题，也不涉及什么算法。

我的思路是，先遍历密钥字符串，在遍历的过程，对于不重复的字符，按顺序存入字符数组seek[26]，同时利用整型数组arr[26]来记录26个小写字母里哪些已经出现过，出现则置1，整型数组的下标对应出现过的小写字母，比如出现过字母'a'，则arr[0]由0变为1，出现了字母'b'，则arr[1]由0变1。遍历完密钥字符串后，再依次补充seek字符数组的内容，每次都遍历arr数组，如果元素值是0，说明没出现过，根据整型数组下标转换成相应的小写字母即可，然后再将整型元素置1，说明已经出现过了。最后，遍历要加密的字符串，其中的每个字符只要减去'a'，就得到其在正常字母表中的下标，查找seek字符数组在此下标下的值并进行输出便可。

以下为代码实现：

#include <stdio.h>
#define    N    100
int main()
{
    char key[N],str[N],seek[26];
    int i=0,j,len=0,arr[26]={0};
    gets(key);
    gets(str);
    while(key[i]!='\0')
    {
        if(len==0)
        {
            seek[len++]=key[i];
            arr[key[i]-'a']=1;
        }
        else
        {
            for(j=0;j<len;j++)
            {
                if(seek[j]==key[i])
                    break;
            }
            if(j==len)
            {
                seek[len++]=key[i];
                arr[key[i]-'a']=1;
            } 
        }
        i++;
    }
    for(i=len;i<26;i++)
    {
        for(j=0;j<26;j++)
        {
            if(arr[j]==0)
            {
                seek[i]='a'+j;
                arr[j]=1;
                break;
            }
        }
    }
    i=0;
    while(str[i]!='\0')
    {
        printf("%c",seek[str[i]-'a']);
        i++;
    }
    return 0;
}