其他分享
首页 > 其他分享> > LeetCode刷题4-字符串加密

LeetCode刷题4-字符串加密

作者:互联网

package com.example.demo.leetcode.case202208;

import java.util.*;

/**
 * 功能描述
 *
 * @author ASUS
 * @version 1.0
 * @Date 2022/8/4
 */
public class Main2022080401 {

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

       输出描述:
       返回加密后的字符串
       */
    public static void main(String[] args) {
        // 26个小写英文字母常量 顺序要求
        String STR_CONSTANS = "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";
        char[] elements = STR_CONSTANS.toLowerCase(Locale.ROOT).replace(" ", "").toCharArray();
        // 密钥key
        // 密钥中字母重复只保留第一个
        Scanner scanner = new Scanner(System.in);
        String key = scanner.nextLine();
        char[] keyChars = key.toLowerCase(Locale.ROOT).toCharArray();
        Set<Character> characters = new LinkedHashSet<>();//  LinkedHashSet保证元素添加顺序
        // key去重
        for (char ch : keyChars
        ) {
            if (!characters.contains(ch)) {
                characters.add(Character.toLowerCase(ch));
            }
        }
        // 补全剩余位置         // 重新组合26个英文字母
        for (char ch : elements
        ) {
            if (!characters.contains(ch)) {
                characters.add(Character.toLowerCase(ch));
            }
        }

        // 新旧对照关系
        LinkedList<Character> list = new LinkedList<>();
        characters.forEach(character -> list.add(character));

        // 需要加密的字符串根据对照关系得到加密后
        String s = scanner.nextLine().toLowerCase(Locale.ROOT);
        char[] charArray = s.toCharArray();
        StringBuilder stringBuilder = new StringBuilder();
        for (char ch : charArray
        ) {
            stringBuilder.append(list.get(ch - 'a'));
        }
        System.out.println(stringBuilder.toString());

    }
}

 

标签:ch,加密,字母,char,字母表,characters,LeetCode,刷题
来源: https://www.cnblogs.com/chch213/p/16552793.html