华为机试_HJ36 字符串加密【中等】

目录

描述

输入描述：

输出描述：

解题过程

提交代码

学习代码

收藏点

---

描述

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

输出描述：

返回加密后的字符串

解题过程

提交代码

学习代码

代码一

（出处：题解 | #字符串加密#_牛客博客）

#include<stdio.h>
#include<string.h>

//加密数组
char flag[26] = {0};
int flagSize = 0;

//检查target字符是否已存在数组中
int check(char target){
    for(int i = 0; i < flagSize; i++){
        if(flag[i]==target) return 1;
    }
    return 0;
}

int main(){
    char s[101] = {0};
    char ret[101] = {0};
    scanf("%s\n",s);
    scanf("%s\n",ret);
    int len = strlen(s);
    int len_2 = strlen(ret);

    //遍历，不存在的字符按顺序放入加密数组
    for(int i = 0; i < len; i++){
        if(!check(s[i])){
            flag[flagSize++] = s[i];
        }
    }

    //遍历a-z，不存在的字符按顺序放入加密数组      
    for(char i = 'a'; i <= 'z'; i++){    //学到了，还能这样
        if(!check(i)){
            flag[flagSize++] = i;
        }
    }

    //逐个字符对照加密数组打印
    for(int i = 0; i < len_2; i++){
        printf("%c",flag[ret[i]-'a']);
    }
    return 0;
}

收藏点