【2024年华为OD机试】(A卷,100分)- 猜字谜（Java JS PythonC/C++）

在这里插入图片描述

一、问题描述

小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如 nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：

对于某个谜面和谜底单词，满足下面任一条件都表示猜中：

  1. 变换顺序以后一样的，比如通过变换 w 和 e 的顺序，nwes 跟 news 是可以完全对应的；
  2. 字母去重以后是一样的，比如 woood 和 wood 是一样的，它们去重后都是 wod。

请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回 not found。

输入描述

  1. 谜面单词列表，以 “,” 分隔。
  2. 谜底库单词列表，以 "," 分隔。

输出描述

匹配到的正确单词列表，以 "," 分隔。如果找不到，返回 not found。

备注

  • 单词的数量 N 的范围：0 < N < 1000
  • 词汇表的数量 M 的范围：0 < M < 1000
  • 单词的长度 P 的范围：0 < P < 20
  • 输入的字符只有小写英文字母，没有其他字符。

用例

输入
conection
connection,today
输出
connection
说明

谜面 conection 与谜底库中 connection 是匹配的。

输入
bdni,wooood
bind,wrong,wood
输出
bind,wood
说明

谜面 bdni 经过变换顺序后匹配 bind，wooood 去重后匹配 wood。

输入
abc
def,ghi
输出
not found

根据题目描述，谜面和谜底单词满足以下任一条件即表示猜中：

  1. 变换顺序后相同：例如，通过变换字母顺序，“nwes”与“news”可以完全对应。
  2. 字母去重后相同：例如，“woood”和“wood”去重后都是“wod”，因此它们被认为是相同的。

如果谜面和谜底单词同时满足这两个条件，根据题目的逻辑，仍然算作猜中。因此，我们可以采用以下方法来判断是否猜中：

  1. 去重：将谜面和谜底单词中的重复字母去掉。
  2. 排序：将去重后的字母按字典序排序。
  3. 对比：如果排序后的结果相同，则说明谜面和谜底单词满足条件，猜中。

思路具体步骤：

  1. 对谜面单词和谜底单词分别进行去重操作。
  2. 对去重后的字母进行字典序排序。
  3. 比较排序后的结果，如果相同，则猜中。

示例：

  • 谜面单词：nwes
  • 谜底单词：news
  1. 去重：
    • nwes 去重后为 nwes（无重复字母）。
    • news 去重后为 news（无重复字母）。
  2. 排序：
    • nwes 排序后为 ensw。
    • news 排序后为 ensw。
  3. 对比：
    • 排序后的结果相同，因此猜中。

总结：

如果谜面和谜底单词在去重并排序后结果相同，则算作猜中。这种方法可以同时处理变换顺序

二、JavaScript算法源码

以下是两段代码的中文详细注释和逻辑讲解：

代码 1：两个条件都满足才算猜中

代码逻辑
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];
rl.on("line", (line) => {lines.push(line);if (lines.length === 2) {const issues = lines[0].split(",");  // 谜面数组const answers = lines[1].split(",");  // 谜底数组console.log(getResult(issues, answers));  // 调用 getResult 函数计算结果并输出lines.length = 0;  // 清空 lines 数组，准备接收下一组输入}
});function getResult(issues, answers) {const ans = [];  // 存储每个谜面对应的谜底for (let issue of issues) {const str1 = [...new Set(issue)].sort().join("");  // 对谜面去重、排序后生成字符串let find = false;  // 标记是否找到匹配的谜底for (let answer of answers) {const str2 = [...new Set(answer)].sort().join("");  // 对谜底去重、排序后生成字符串if (str1 === str2) {  // 如果谜面和谜底去重排序后的字符串相同ans.push(answer);  // 将谜底加入结果数组find = true;  // 标记为找到// break; // 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下}}if (!find) {ans.push("not found");  // 如果没有找到匹配的谜底，加入 "not found"}}return ans.join(",");  // 将结果数组用逗号连接成字符串并返回
}
代码讲解

  1. 输入处理：

    • 使用 readline 模块读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。
    • 当输入两行后，调用 getResult 函数计算结果并输出。

  2. 去重和排序：

    • 对每个谜面 issue 和谜底 answer 进行去重和排序，生成字符串 str1 和 str2。
    • 去重使用 new Set()，排序使用 sort()。

  3. 匹配逻辑：

    • 如果 str1 和 str2 相同，说明谜面和谜底去重排序后的字符相同，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 将结果数组 ans 用逗号连接成字符串并返回。

代码 2：唯一条件满足才算猜中

代码逻辑
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];
rl.on("line", (line) => {lines.push(line);if (lines.length === 2) {const issues = lines[0].split(",");  // 谜面数组const answers = lines[1].split(",");  // 谜底数组console.log(getResult(issues, answers));  // 调用 getResult 函数计算结果并输出lines.length = 0;  // 清空 lines 数组，准备接收下一组输入}
});function getResult(issues, answers) {const ans = [];  // 存储每个谜面对应的谜底for (let issue of issues) {const sorted_issue = [...issue].sort().join("");  // 对谜面排序后生成字符串const distinct_issue = [...new Set(issue)].join("");  // 对谜面去重后生成字符串let find = false;  // 标记是否找到匹配的谜底for (let answer of answers) {const sorted_answer = [...answer].sort().join("");  // 对谜底排序后生成字符串const distinct_answer = [...new Set(answer)].join("");  // 对谜底去重后生成字符串if (sorted_issue === sorted_answer ||  // 排序后字符串相同distinct_issue === distinct_answer  // 去重后字符串相同) {ans.push(answer);  // 将谜底加入结果数组find = true;  // 标记为找到// break; // 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下}}if (!find) {ans.push("not found");  // 如果没有找到匹配的谜底，加入 "not found"}}return ans.join(",");  // 将结果数组用逗号连接成字符串并返回
}
代码讲解

  1. 输入处理：

    • 使用 readline 模块读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。
    • 当输入两行后，调用 getResult 函数计算结果并输出。

  2. 排序和去重：

    • 对每个谜面 issue 和谜底 answer 分别进行排序和去重，生成两个字符串：
      • sorted_issue 和 sorted_answer：排序后的字符串。
      • distinct_issue 和 distinct_answer：去重后的字符串。

  3. 匹配逻辑：

    • 如果 sorted_issue === sorted_answer 或 distinct_issue === distinct_answer，说明谜面和谜底满足其中一个条件，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 将结果数组 ans 用逗号连接成字符串并返回。

两段代码的区别

  1. 匹配条件：

    • 代码 1：要求谜面和谜底去重排序后的字符串完全相同。
    • 代码 2：要求谜面和谜底排序后的字符串相同 或 去重后的字符串相同。

  2. 适用场景：

    • 代码 1：适用于严格匹配场景，谜面和谜底必须完全一致（去重排序后）。
    • 代码 2：适用于宽松匹配场景，谜面和谜底只需满足其中一个条件即可。

示例解析

输入
abc,bac,aa
cba,aab,xyz
代码 1 运行结果
cba,aab,not found
  • 解析：
    • abc 和 cba 去重排序后均为 abc，匹配成功。
    • bac 和 aab 去重排序后分别为 abc 和 ab，不匹配。
    • aa 和 xyz 去重排序后分别为 a 和 xyz，不匹配。
代码 2 运行结果
cba,aab,not found
  • 解析：
    • abc 和 cba 排序后均为 abc，匹配成功。
    • bac 和 aab 排序后分别为 abc 和 aab，不匹配。
    • aa 和 xyz 去重后分别为 a 和 xyz，不匹配。

总结

  • 代码 1 和代码 2 的核心逻辑相似，主要区别在于匹配条件的严格程度。
  • 代码 1 要求谜面和谜底去重排序后完全相同，代码 2 只需满足排序或去重中的一个条件即可。
  • 根据实际需求选择合适的匹配条件。

如果有其他问题，欢迎随时提问！

三、Java算法源码

以下是两段 Java 代码的中文详细注释和逻辑讲解：

代码 1：两个条件都满足才算猜中

代码逻辑
import java.util.ArrayList;
import java.util.Scanner;
import java.util.StringJoiner;
import java.util.TreeSet;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] issues = sc.nextLine().split(",");  // 读取谜面数组String[] answers = sc.nextLine().split(",");  // 读取谜底数组System.out.println(getResult(issues, answers));  // 调用 getResult 函数计算结果并输出}public static String getResult(String[] issues, String[] answers) {ArrayList<String> ans = new ArrayList<>();  // 存储每个谜面对应的谜底for (String issue : issues) {String str1 = getSortedAndDistinctStr(issue);  // 对谜面去重、排序后生成字符串boolean find = false;  // 标记是否找到匹配的谜底for (String answer : answers) {String str2 = getSortedAndDistinctStr(answer);  // 对谜底去重、排序后生成字符串if (str1.equals(str2)) {  // 如果谜面和谜底去重排序后的字符串相同ans.add(answer);  // 将谜底加入结果数组find = true;  // 标记为找到// break; // 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下}}if (!find) {ans.add("not found");  // 如果没有找到匹配的谜底，加入 "not found"}}StringJoiner sj = new StringJoiner(",", "", "");  // 使用 StringJoiner 拼接结果for (String an : ans) {sj.add(an);}return sj.toString();  // 返回拼接后的字符串}public static String getSortedAndDistinctStr(String str) {TreeSet<Character> set = new TreeSet<>();  // 使用 TreeSet 去重并排序for (char c : str.toCharArray()) set.add(c);return set.toString();  // 返回去重排序后的字符串}
}
代码讲解

  1. 输入处理：

    • 使用 Scanner 读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。
    • 调用 getResult 函数计算结果并输出。

  2. 去重和排序：

    • 对每个谜面 issue 和谜底 answer 进行去重和排序，生成字符串 str1 和 str2。
    • 使用 TreeSet 实现去重和排序。

  3. 匹配逻辑：

    • 如果 str1 和 str2 相同，说明谜面和谜底去重排序后的字符相同，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 使用 StringJoiner 将结果数组 ans 用逗号连接成字符串并返回。

代码 2：唯一条件满足才算猜中

代码逻辑
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] issues = sc.nextLine().split(",");  // 读取谜面数组String[] answers = sc.nextLine().split(",");  // 读取谜底数组System.out.println(getResult(issues, answers));  // 调用 getResult 函数计算结果并输出}public static String getResult(String[] issues, String[] answers) {ArrayList<String> ans = new ArrayList<>();  // 存储每个谜面对应的谜底for (String issue : issues) {String[] issueDeal = getSortedAndDistinctStr(issue);  // 对谜面排序和去重后生成字符串数组boolean find = false;  // 标记是否找到匹配的谜底for (String answer : answers) {String[] answerDeal = getSortedAndDistinctStr(answer);  // 对谜底排序和去重后生成字符串数组if(issueDeal[0].equals(answerDeal[0]) || issueDeal[1].equals(answerDeal[1])) {  // 如果排序后字符串相同或去重后字符串相同ans.add(answer);  // 将谜底加入结果数组find = true;  // 标记为找到// break; // 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下}}if(!find) {ans.add("not found");  // 如果没有找到匹配的谜底，加入 "not found"}}StringJoiner sj = new StringJoiner(",","","");  // 使用 StringJoiner 拼接结果for (String an : ans) {sj.add(an);}return sj.toString();  // 返回拼接后的字符串}public static String[] getSortedAndDistinctStr(String str) {char[] arr = str.toCharArray();Arrays.sort(arr);  // 对字符数组排序String sorted_str = new String(arr);  // 生成排序后的字符串LinkedHashSet<Character> set = new LinkedHashSet<>();  // 使用 LinkedHashSet 去重for (char c : str.toCharArray()) set.add(c);String distinct_str = set.toString();  // 生成去重后的字符串return new String[]{sorted_str, distinct_str};  // 返回排序后和去重后的字符串数组}
}
代码讲解

  1. 输入处理：

    • 使用 Scanner 读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。
    • 调用 getResult 函数计算结果并输出。

  2. 排序和去重：

    • 对每个谜面 issue 和谜底 answer 分别进行排序和去重，生成两个字符串：
      • sorted_str：排序后的字符串。
      • distinct_str：去重后的字符串。

  3. 匹配逻辑：

    • 如果 sorted_str 相同 或 distinct_str 相同，说明谜面和谜底满足其中一个条件，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 使用 StringJoiner 将结果数组 ans 用逗号连接成字符串并返回。

两段代码的区别

  1. 匹配条件：

    • 代码 1：要求谜面和谜底去重排序后的字符串完全相同。
    • 代码 2：要求谜面和谜底排序后的字符串相同 或 去重后的字符串相同。

  2. 适用场景：

    • 代码 1：适用于严格匹配场景，谜面和谜底必须完全一致（去重排序后）。
    • 代码 2：适用于宽松匹配场景，谜面和谜底只需满足其中一个条件即可。

示例解析

输入
abc,bac,aa
cba,aab,xyz
代码 1 运行结果
cba,not found,not found
  • 解析：
    • abc 和 cba 去重排序后均为 [a, b, c]，匹配成功。
    • bac 和 aab 去重排序后分别为 [a, b, c] 和 [a, b]，不匹配。
    • aa 和 xyz 去重排序后分别为 [a] 和 [x, y, z]，不匹配。
代码 2 运行结果
cba,aab,not found
  • 解析：
    • abc 和 cba 排序后均为 abc，匹配成功。
    • bac 和 aab 去重后分别为 bac 和 ab，不匹配。
    • aa 和 xyz 去重后分别为 a 和 xyz，不匹配。

总结

  • 代码 1 和代码 2 的核心逻辑相似，主要区别在于匹配条件的严格程度。
  • 代码 1 要求谜面和谜底去重排序后完全相同，代码 2 只需满足排序或去重中的一个条件即可。
  • 根据实际需求选择合适的匹配条件。

如果有其他问题，欢迎随时提问！

四、Python算法源码

以下是两段 Python 代码的中文详细注释和逻辑讲解：

代码 1：两个条件都满足才算猜中

代码逻辑
# 输入获取
issues = input().split(",")  # 读取谜面数组
answers = input().split(",")  # 读取谜底数组# 算法入口
def getResult(issues, answers):ans = []  # 存储每个谜面对应的谜底for issue in issues:str1 = "".join(sorted(set(issue)))  # 对谜面去重、排序后生成字符串find = False  # 标记是否找到匹配的谜底for answer in answers:str2 = "".join(sorted(set(answer)))  # 对谜底去重、排序后生成字符串if str1 == str2:  # 如果谜面和谜底去重排序后的字符串相同ans.append(answer)  # 将谜底加入结果数组find = True  # 标记为找到# break # 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下if not find:ans.append("not found")  # 如果没有找到匹配的谜底，加入 "not found"return ",".join(ans)  # 将结果数组用逗号连接成字符串并返回# 算法调用
print(getResult(issues, answers))
代码讲解

  1. 输入处理：

    • 使用 input() 读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。

  2. 去重和排序：

    • 对每个谜面 issue 和谜底 answer 进行去重和排序，生成字符串 str1 和 str2。
    • 使用 set() 去重，sorted() 排序，"".join() 将字符列表拼接成字符串。

  3. 匹配逻辑：

    • 如果 str1 和 str2 相同，说明谜面和谜底去重排序后的字符相同，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 使用 ",".join(ans) 将结果数组 ans 用逗号连接成字符串并返回。

代码 2：唯一条件满足才算猜中

代码逻辑
# 输入获取
issues = input().split(",")  # 读取谜面数组
answers = input().split(",")  # 读取谜底数组# 算法入口
def getResult(issues, answers):ans = []  # 存储每个谜面对应的谜底for issue in issues:sorted_issue = "".join(sorted(issue))  # 对谜面排序后生成字符串distinct_issue = "".join(set(issue))  # 对谜面去重后生成字符串find = False  # 标记是否找到匹配的谜底for answer in answers:sorted_answer = "".join(sorted(answer))  # 对谜底排序后生成字符串distinct_answer = "".join(set(answer))  # 对谜底去重后生成字符串if sorted_issue == sorted_answer or distinct_issue == distinct_answer:  # 如果排序后字符串相同或去重后字符串相同ans.append(answer)  # 将谜底加入结果数组find = True  # 标记为找到# break # 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下if not find:ans.append("not found")  # 如果没有找到匹配的谜底，加入 "not found"return ",".join(ans)  # 将结果数组用逗号连接成字符串并返回# 算法调用
print(getResult(issues, answers))
代码讲解

  1. 输入处理：

    • 使用 input() 读取输入。
    • 第一行是谜面数组 issues，第二行是谜底数组 answers。

  2. 排序和去重：

    • 对每个谜面 issue 和谜底 answer 分别进行排序和去重，生成两个字符串：
      • sorted_issue 和 sorted_answer：排序后的字符串。
      • distinct_issue 和 distinct_answer：去重后的字符串。

  3. 匹配逻辑：

    • 如果 sorted_issue 相同 或 distinct_issue 相同，说明谜面和谜底满足其中一个条件，匹配成功。
    • 将匹配的谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 输出结果：

    • 使用 ",".join(ans) 将结果数组 ans 用逗号连接成字符串并返回。

两段代码的区别

  1. 匹配条件：

    • 代码 1：要求谜面和谜底去重排序后的字符串完全相同。
    • 代码 2：要求谜面和谜底排序后的字符串相同 或 去重后的字符串相同。

  2. 适用场景：

    • 代码 1：适用于严格匹配场景，谜面和谜底必须完全一致（去重排序后）。
    • 代码 2：适用于宽松匹配场景，谜面和谜底只需满足其中一个条件即可。

示例解析

输入
abc,bac,aa
cba,aab,xyz
代码 1 运行结果
cba,not found,not found
  • 解析：
    • abc 和 cba 去重排序后均为 abc，匹配成功。
    • bac 和 aab 去重排序后分别为 abc 和 ab，不匹配。
    • aa 和 xyz 去重排序后分别为 a 和 xyz，不匹配。
代码 2 运行结果
cba,aab,not found
  • 解析：
    • abc 和 cba 排序后均为 abc，匹配成功。
    • bac 和 aab 去重后分别为 bac 和 ab，不匹配。
    • aa 和 xyz 去重后分别为 a 和 xyz，不匹配。

总结

  • 代码 1 和代码 2 的核心逻辑相似，主要区别在于匹配条件的严格程度。
  • 代码 1 要求谜面和谜底去重排序后完全相同，代码 2 只需满足排序或去重中的一个条件即可。
  • 根据实际需求选择合适的匹配条件。

如果有其他问题，欢迎随时提问！

五、C/C++算法源码：

以下是 C++ 代码的中文详细注释和逻辑讲解：

代码逻辑

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>
#include <sstream>using namespace std;// 函数用于将字符串排序并去重
string sortAndDistinct(const string& s) {string sortedStr = s;  // 复制输入字符串sort(sortedStr.begin(), sortedStr.end());  // 对字符串进行排序auto last = unique(sortedStr.begin(), sortedStr.end());  // 去重，返回去重后的结束迭代器sortedStr.erase(last, sortedStr.end());  // 删除重复字符return sortedStr;  // 返回排序并去重后的字符串
}// 算法入口
string getResult(const vector<string>& issues, const vector<string>& answers) {vector<string> ans;  // 存储每个谜面对应的谜底for (const string& issue : issues) {  // 遍历每个谜面string sortedIssue = sortAndDistinct(issue);  // 对谜面排序并去重bool find = false;  // 标记是否找到匹配的谜底for (const string& answer : answers) {  // 遍历每个谜底string sortedAnswer = sortAndDistinct(answer);  // 对谜底排序并去重if (sortedIssue == sortedAnswer) {  // 如果谜面和谜底排序并去重后的字符串相同ans.push_back(answer);  // 将谜底加入结果数组find = true;  // 标记为找到// break; // 如果一个谜面对应多个谜底，这里就不能break，如果一个谜面只对应一个谜底，那这里就要break，考试的时候都试下}}if (!find) {  // 如果没有找到匹配的谜底ans.push_back("not found");  // 加入 "not found"}}// 将结果拼接成逗号分隔的字符串stringstream result;  // 使用 stringstream 拼接结果for (size_t i = 0; i < ans.size(); ++i) {if (i != 0) {result << ",";  // 如果不是第一个元素，添加逗号}result << ans[i];  // 添加当前谜底}return result.str();  // 返回拼接后的字符串
}int main() {// 输入获取string issuesInput, answersInput;getline(cin, issuesInput);  // 读取谜面输入getline(cin, answersInput);  // 读取谜底输入// 将输入字符串分割为vectorvector<string> issues;  // 存储谜面数组vector<string> answers;  // 存储谜底数组stringstream ssIssues(issuesInput);  // 使用 stringstream 解析谜面输入stringstream ssAnswers(answersInput);  // 使用 stringstream 解析谜底输入string temp;while (getline(ssIssues, temp, ',')) {  // 按逗号分割谜面输入issues.push_back(temp);  // 将分割后的谜面加入数组}while (getline(ssAnswers, temp, ',')) {  // 按逗号分割谜底输入answers.push_back(temp);  // 将分割后的谜底加入数组}// 调用算法并输出结果cout << getResult(issues, answers) << endl;  // 调用 getResult 函数并输出结果return 0;
}

代码讲解

  1. 输入处理：

    • 使用 getline(cin, issuesInput) 和 getline(cin, answersInput) 读取谜面和谜底的输入。
    • 使用 stringstream 将输入字符串按逗号分割，并存储到 vector<string> 中。

  2. 排序和去重：

    • sortAndDistinct 函数对字符串进行排序和去重：
      • 使用 sort() 对字符串进行排序。
      • 使用 unique() 去重，并删除重复字符。

  3. 匹配逻辑：

    • 遍历每个谜面 issue，调用 sortAndDistinct 函数生成排序并去重后的字符串 sortedIssue。
    • 遍历每个谜底 answer，调用 sortAndDistinct 函数生成排序并去重后的字符串 sortedAnswer。
    • 如果 sortedIssue 和 sortedAnswer 相同，说明谜面和谜底匹配成功，将谜底加入结果数组 ans。

  4. 未匹配处理：

    • 如果遍历完所有谜底仍未找到匹配的，将 "not found" 加入结果数组。

  5. 结果拼接：

    • 使用 stringstream 将结果数组 ans 拼接成逗号分隔的字符串。

  6. 输出结果：

    • 调用 getResult 函数计算结果，并输出拼接后的字符串。

示例解析

输入
abc,bac,aa
cba,aab,xyz
运行结果
cba,not found,not found
  • 解析：
    • abc 和 cba 排序并去重后均为 abc，匹配成功。
    • bac 和 aab 排序并去重后分别为 abc 和 ab，不匹配。
    • aa 和 xyz 排序并去重后分别为 a 和 xyz，不匹配。

总结

  • 该代码通过排序和去重的方式，严格匹配谜面和谜底。
  • 核心逻辑是排序和去重后比较字符串是否相同。
  • 使用 stringstream 方便地拼接结果字符串。

如果有其他问题，欢迎随时提问！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/892685.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

ip属地是根据手机号还是位置

ip属地是根据手机号还是位置

在数字化时代&#xff0c;IP地址作为网络世界中的“门牌号”&#xff0c;其属地信息往往与用户的地理位置紧密相关。然而&#xff0c;关于IP属地是如何确定的&#xff0c;是否依赖于手机号还是实际位置&#xff0c;这一话题时常引发讨论。本文将深入探讨IP属地的确定方式&#…
阅读更多...
nginx 实现 正向代理、反向代理 、SSL（证书配置）、负载均衡 、虚拟域名 ，使用其他中间件监控

nginx 实现 正向代理、反向代理 、SSL（证书配置）、负载均衡 、虚拟域名 ，使用其他中间件监控

我们可以详细地配置 Nginx 来实现正向代理、反向代理、SSL、负载均衡和虚拟域名。同时&#xff0c;我会介绍如何使用一些中间件来监控 Nginx 的状态和性能。 1. 安装 Nginx 如果你还没有安装 Nginx&#xff0c;可以通过以下命令进行安装&#xff08;以 Ubuntu 为例&#xff0…
阅读更多...
React性能优化: 使用React.lazy与Suspense提高加载效率

React性能优化: 使用React.lazy与Suspense提高加载效率

## 1. React.lazy与Suspense简介 在开发React应用程序时&#xff0c;我们经常会遇到需要加载大型组件或者数据的情况。为了提高页面加载的效率&#xff0c;React引入了React.lazy和Suspense这两个特性。 什么是React.lazy&#xff1f; 是React 16.6版本引入的新特性&#xff0c…
阅读更多...
Golang笔记——Interface类型

Golang笔记——Interface类型

大家好&#xff0c;这里是Good Note&#xff0c;关注 公主号&#xff1a;Goodnote&#xff0c;专栏文章私信限时Free。本文详细介绍Golang的interface数据结构类型&#xff0c;包括基本实现和使用等。 文章目录 Go 语言中的 interface 详解接口定义实现接口空接口 interface{}示…
阅读更多...
轨迹优化 | 基于贝塞尔曲线的无约束路径平滑与粗轨迹生成(附ROS C++/Python仿真)

轨迹优化 | 基于贝塞尔曲线的无约束路径平滑与粗轨迹生成(附ROS C++/Python仿真)

目录 0 专栏介绍1 从路径到轨迹2 基于贝塞尔曲线的粗轨迹生成2.1 路径关键点提取2.2 路径点航向角计算2.3 贝塞尔曲线轨迹生成 3 算法仿真3.1 ROS C仿真3.2 Python仿真 0 专栏介绍 &#x1f525;课设、毕设、创新竞赛必备&#xff01;&#x1f525;本专栏涉及更高阶的运动规划…
阅读更多...
理解STC15F2K60S2单片机的最小电路

理解STC15F2K60S2单片机的最小电路

一、STC15F2K60S2与51单片机的区别 STC15F2K60S2和51单片机虽然都基于8051内核&#xff0c;但在多个方面存在显著区别&#xff1a; 1. CPU性能&#xff1a; - STC15F2K60S2&#xff1a;采用增强型8051 CPU&#xff0c;1T单时钟/机器周期&#xff0c;速度比普通8051快8-12倍…
阅读更多...
VSCode 搜索 搜不到

VSCode 搜索 搜不到

VSCode 搜索 搜不到 今天打开一个新的工作目录之后 ctrl P 搜文件 搜不到 经观察后发现 当我搜索时候&#xff0c; 右侧搜索按钮有一个时钟标识&#xff0c;疑似 搜索的范围 是最近打开内容。 经过和全局搜索的编辑器对比设置后发现&#xff0c;把设置中 下图中 选项去掉勾选…
阅读更多...
软件测试 —— Selenium常用函数

软件测试 —— Selenium常用函数

软件测试 —— Selenium常用函数 操作测试对象点击/提交对象 click()模拟按键输入 send_keys("")清除文本内容 clear() 模拟用户键盘行为 Keys包示例用法 获取文本信息 textget_attribute("属性名称") 获取当前页面标题 title获取当前页面的 url current_u…
阅读更多...
Vue 学习之旅：核心技术学习总结与实战案例分享(vue指令下+计算属性+侦听器)

Vue 学习之旅：核心技术学习总结与实战案例分享(vue指令下+计算属性+侦听器)

Vue 学习之旅&#xff1a;核心技术学习总结与实战案例分享 文章目录 Vue 学习之旅&#xff1a;核心技术学习总结与实战案例分享一、指令补充&#xff08;一&#xff09;指令修饰符&#xff08;二&#xff09;v-bind 对样式操作的增强&#xff08;三&#xff09;v-model 应用于其…
阅读更多...
UE5 打包项目

UE5 打包项目

UE5 打包项目 flyfish 通过 “文件”->“打开项目”&#xff0c;然后在弹出的对话框中选择项目文件&#xff08;通常是以.uproject为后缀的文件&#xff09; 选择目标平台&#xff1a; 在 UE5 主界面中&#xff0c;找到 “平台”&#xff08;Platforms&#xff09;。根据…
阅读更多...
1. Doris分布式环境搭建

1. Doris分布式环境搭建

一. 环境准备 本次测试集群采用3台机器hadoop1、hadoop2、hadoop3, Frontend和Backend部署在同一台机器上&#xff0c;Frontend部署3台组成高可用&#xff0c;Backend部署3个节点&#xff0c;组成3副本存储。 主机IP操作系统FrontendBackendhadoop1192.168.47.128Centos7Foll…
阅读更多...
win10电脑 定时关机

win10电脑 定时关机

win10电脑 定时关机 https://weibo.com/ttarticle/p/show?id2309405110707766296723 二、使用任务计划程序设置定时关机打开任务计划程序&#xff1a; 按下“Win S”组合键&#xff0c;打开搜索框。 在搜索框中输入“任务计划程序”&#xff0c;然后点击搜索结果中的“任务…
阅读更多...
day07_Spark SQL

day07_Spark SQL

文章目录 day07_Spark SQL课程笔记一、今日课程内容二、Spark SQL函数定义&#xff08;掌握&#xff09;1、窗口函数2、自定义函数背景2.1 回顾函数分类标准:SQL最开始是_内置函数&自定义函数_两种 2.2 自定义函数背景 3、Spark原生自定义UDF函数3.1 自定义函数流程&#x…
阅读更多...
Hadoop3.x 万字解析，从入门到剖析源码

Hadoop3.x 万字解析，从入门到剖析源码

&#x1f496; 欢迎来到我的博客&#xff01; 非常高兴能在这里与您相遇。在这里&#xff0c;您不仅能获得有趣的技术分享&#xff0c;还能感受到轻松愉快的氛围。无论您是编程新手&#xff0c;还是资深开发者&#xff0c;都能在这里找到属于您的知识宝藏&#xff0c;学习和成长…
阅读更多...
Java 实现 Elasticsearch 查询当前索引全部数据

Java 实现 Elasticsearch 查询当前索引全部数据

Java 实现 Elasticsearch 查询当前索引全部数据 需求背景通常情况Java 实现查询 Elasticsearch 全部数据写在最后 需求背景 通常情况下&#xff0c;Elasticsearch 为了提高查询效率&#xff0c;对于不指定分页查询条数的查询语句&#xff0c;默认会返回10条数据。那么这就会有…
阅读更多...
Elasticsearch ES|QL 地理空间索引加入纽约犯罪地图

Elasticsearch ES|QL 地理空间索引加入纽约犯罪地图

可以根据地理空间数据连接两个索引。在本教程中&#xff0c;我将向你展示如何通过混合邻里多边形和 GPS 犯罪事件坐标来创建纽约市的犯罪地图。 安装 如果你还没有安装好自己的 Elasticsearch 及 Kibana 的话&#xff0c;请参考如下的链接来进行安装。 如何在 Linux&#xff0…
阅读更多...
C#学习笔记 --- 简单应用

C#学习笔记 --- 简单应用

1.operator 运算符重载&#xff1a;使自定义类可以当做操作数一样进行使用。规则自己定。 2.partial 分部类&#xff1a; 同名方法写在不同位置&#xff0c;可以当成一个类使用。 3.索引器&#xff1a;使自定义类可以像数组一样通过索引值 访问到对应的数据。 4.params 数…
阅读更多...
【Flink】Flink内存管理

【Flink】Flink内存管理

Flink内存整体结构图&#xff1a; JobManager内存管理 JVM 进程总内存(Total Process Memory)Flink总内存(Total Flink Memory)&#xff1a;JVM进程总内存减去JVM Metaspace(元空间)和JVM Overhead(运行时开销)上图解释&#xff1a; JVM进程总内存为2G;JVM运行时开销(JVM Overh…
阅读更多...
MYSQL8创建新用户报错：You have an error in your SQL syntax；check...

MYSQL8创建新用户报错：You have an error in your SQL syntax；check...

本文所用——MYSQL版本&#xff1a;8.0.25 baidu都是直接创建新用户并赋权&#xff0c;如下&#xff1a; GRANT ALL PRIVILEGES ON *.* TO 用户名% IDENTIFIED BY 密码 WITH GRANT OPTION;但是我用的MYSQL版本它就不行&#xff0c;会报错&#xff01; 经查阅资料发现——MY…
阅读更多...
力扣经典练习题之198.打家劫舍

力扣经典练习题之198.打家劫舍

今天继续给大家分享一道力扣的做题心得今天这道题目是198.打家劫舍，这是一道非常经典的问题，在动态规划中经常考到这类问题，题目如下： 题目链接：198.打家劫舍 1，题目分析 首先此题就是给我们了一个数组，代表可以偷的房屋中的对应的金额，我们是一个小偷，一次可以偷很多…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023