題目要求

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语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。