题目要求

P1071题目链接

分析

这道题其实要构建唯一的双射，开始没读明白，写出了下面的代码：

import java.util.HashMap; import java.util.Map; import java.util.Scanner;public class Main {public static void main(String[] args) {Map<Character, Character> map = new HashMap<>();Scanner scanner = new Scanner(System.in);char[] cipher = scanner.nextLine().trim().toCharArray();char[] origin = scanner.nextLine().trim().toCharArray();char[] chars = scanner.nextLine().trim().toCharArray();scanner.close();for (int i = 0; i < cipher.length; i++) {char c1 = cipher[i], c2 = origin[i];if (map.containsKey(c1)) {if (map.get(c1)!=c2) {System.out.println("Failed");return;}} else {map.put(c1, c2);}}if (map.size() < 26) {System.out.println("Failed");return;}char[] result = new char[chars.length];for (int i = 0; i < chars.length; i++) {result[i] = map.get(chars[i]);}System.out.println(new String(result));} }

此外，这个题要求的是我们从原文进行加密，输出的是密文，一定要清楚不是输出破解密文得到的文字。

AC代码（Java语言描述）

import java.util.HashMap; import java.util.Map; import java.util.Scanner;public class Main {public static void main(String[] args) {Map<Character, Character> map1 = new HashMap<>();Map<Character, Character> map2 = new HashMap<>();Scanner scanner = new Scanner(System.in);char[] cipher = scanner.nextLine().trim().toCharArray();char[] origin = scanner.nextLine().trim().toCharArray();char[] chars = scanner.nextLine().trim().toCharArray();scanner.close();for (int i = 0; i < cipher.length; i++) {char c1 = cipher[i], c2 = origin[i];if (map1.containsKey(c1)) {if (map1.get(c1)!=c2) {System.out.println("Failed");return;}} else {map1.put(c1, c2);}if (map2.containsKey(c2)) {if (map2.get(c2)!=c1) {System.out.println("Failed");return;}} else {map2.put(c2, c1);}}if (map1.size() < 26 || map2.size() < 26) {System.out.println("Failed");return;}char[] result = new char[chars.length];for (int i = 0; i < chars.length; i++) {result[i] = map1.get(chars[i]);}System.out.println(new String(result));} }

总结

以上是生活随笔为你收集整理的潜伏者与谍报密码（洛谷P1071题题解，Java语言描述）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。