題目要求

P3742題目鏈接

分析

這題挺有意思，是SpecialJudge，因為可能有多個答案，判題的時候出現一個就OK……測試用例貌似是足足有50個之多呢……

要求是，找一個y使f(x，y)=z，已知x，z，依據題意，z中的每一個字符一定都比x中的小。
所以說，如果z中有一個字符比x中的大，就一定找不到解，可以直接輸出-1并結束程序了。

如果z中沒有字符比x中的大，那么OK，z本身也可以作為一個y的解，由于輸出任意一個，所以那就直接輸出z，哈哈哈。

所以這題貌似很迷惑，其實很簡單啦！！

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());char[] chars1 = scanner.nextLine().toCharArray();String string = scanner.nextLine();char[] chars2 = string.toCharArray();scanner.close();for (int i = 0; i < num; i++) {if (chars1[i] < chars2[i]) {System.out.println(-1);return;}}System.out.println(string);} }

總結

以上是生活随笔為你收集整理的[SpecialJudge]构造“神秘“字符串（洛谷P3742题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。