题解 | #字符串加密#
字符串加密
https://www.nowcoder.com/practice/e4af1fe682b54459b2a211df91a91cf3
import java.util.*;
public class Main {
/**
* 有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,
* 如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 static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String key = in.next().toLowerCase();//题干说只输入小写
String str = in.next();
LinkedHashSet<Character> set = new LinkedHashSet<>();
for (int i = 0; i < key.length(); i++) {
set.add(key.charAt(i));
}
StringBuilder sb = new StringBuilder(set.size());
for (Character c : set) {
sb.append(c);
}
char[] letter26 = new char[26];
char v = 'a';
for (int i = 0; i < 26; i++) {
letter26[i] = v++;
}
String head = sb.toString();
for (char c : letter26) {
if (!head.contains(String.valueOf(c))) {
sb.append(c);
}
}
HashMap<Character, Character> kvMap = new HashMap<>(26);
for (int i = 0; i < sb.length(); i++) {
kvMap.put(letter26[i], sb.charAt(i));
}
char[] chars = str.toCharArray();
for (int i = 0; i < chars.length; i++) {
char o = chars[i];
Character n = kvMap.get(o);
if (n != null) {
chars[i] = n;
}
}
System.out.println(String.valueOf(chars));
}
}
}
查看5道真题和解析