java笔试之字符串加密

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

package test;

import java.util.HashSet;
import java.util.Scanner;

/*
 * 字符串加密
 * 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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。
 * */
public class exam21 {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String key = scanner.nextLine();// 密匙
            String data = scanner.nextLine();// 明文
            int n = key.length();
            int m = data.length();
            // hashset是用来判断该序列是否字母重复
            HashSet<Character> hSet = new HashSet<Character>();
            // list是用来存储加密表
            char[] list = new char[26];
            int index = 0;//记录key字母结束，按字母表排序的第一位

            // 先将key中的字母存到列表中
            for (int i = 0; i < n; i++) {
                char ch = key.charAt(i);
                if (ch >= 'A' && ch <= 'Z') {
                    ch = Character.toLowerCase(ch);
                }
                if (!hSet.contains(ch)) {
                    list[index] = ch;
                    index++;
                    hSet.add(ch);
                }
            }

            // 将剩下的加密表填充完
            for (char i = 'a'; i <= 'z'; i++) {
                if (!hSet.contains(i)) {
                    list[index] = i;
                    index++;
                }
            }

            // 将明文转换成密文
            StringBuilder sBuilder = new StringBuilder();
            for (int i = 0; i < m; i++) {
                char ch = data.charAt(i);
                if (ch >= 'a' && ch <= 'z') {
                    // 只能按照列表的下标进行排序
                    sBuilder.append(list[ch - 'a']);
                } else if (ch >= 'A' && ch <= 'Z') {
                    // 判断用小写，但是放到sbuilder时须转换
                    ch = list[ch - 'A'];
                    ch = Character.toUpperCase(ch);
                    sBuilder.append(ch);
                } else {
                    sBuilder.append(ch);
                }
            }

            System.out.println(sBuilder.toString());

        }
        scanner.close();
    }
}