【华为机试030】字符串加密

题目描述：

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

Java实现：

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String key = sc.nextLine();
            String data = sc.nextLine();
            char[] dataArr = data.toCharArray();
            ArrayList list = new ArrayList<>();
            for (int i = 0; i < key.length(); i++) {
                if (list.contains(Character.toUpperCase(key.charAt(i))))
                    continue;
                else
                    list.add(Character.toUpperCase(key.charAt(i)));
            }
            for (int i = 65; i <= 90; i++) {
                char t = (char)i;
                if (!list.contains(t))
                    list.add(t);
            }
            for (int i = 0; i < dataArr.length; i++) {
                if (Character.isUpperCase(dataArr[i]) == true) {
                    dataArr[i] = list.get(dataArr[i] - 'A');
                } else {
                    dataArr[i] = Character.toLowerCase(list.get(Character.toUpperCase(dataArr[i])-'A'));
                }
            }
            System.out.println(String.valueOf(dataArr));
        }
    }
}

知识点：

• 首先将key去重并转换为大写字母后放入一个ArrayList
• 接着把26个大写字母中没有出现加到list后面，从而形成字母密文对应表
• 最后对需要加密的字符根据其大小写查找对应表，并保留原始的大小写