牛客 HJ36 字符串加密

Posted 2022-09-01 顧棟

描述

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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\le n\le 100$ ，保证输入的字符串中仅包含小写字母

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

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

示例1

输入：
nihao
ni

输出：
le

java 实现

package nowcoder.x3x;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class HJ036 
    public static void main(String[] args) throws IOException 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String key = br.readLine();
        String s = br.readLine();
        // 正确顺序
        String s1 = "abcdefghijklmnopqrstuvwxyz";
        // 字符数组，用来确认key的字母
        char[] d = new char[26];
        // 加密的key
        char[] keys = key.toCharArray();
        int i = 0;
        // 遍历key来确认，一共使用了哪些字母
        for (char c : keys) 
            boolean f = false;
            for (int j = 0; j < i; j++) 
                if (c == d[j]) 
                    f = true;
                    break;
                
            
            if (f) 
                continue;
            
            d[i] = c;
            i++;
        
        // 密码本
        StringBuilder sb = new StringBuilder();
        // 先用key进行填充
        for (char c : d) 
            if (c >= 'a' && c <= 'z') 
                sb.append(c);
            
        
        char[] chars = s1.toCharArray();
        // 再将未使用的字母按顺序填充密码本
        for (char c : chars) 
            if (sb.indexOf(String.valueOf(c)) == -1) 
                sb.append(c);
            
        
        // 将需要发送的明文信息转成字符数组
        char[] c2 = s.toCharArray();
        // 存放密文数组的字母的下标
        int[] index = new int[c2.length];

        int p = 0;
        // 找到明文信息字母在密码本中的位置下标
        for (char c : c2) 
            index[p] = s1.indexOf(String.valueOf(c));
            p++;
        

        for (int u : index) 
            System.out.print(sb.charAt(u));
        
        System.out.println();