嘉兴秀宏建设公司网站,扬州网站推广公司,北京aso优化,创手机网站一、问题描述
小王设计了一个简单的猜字谜游戏#xff0c;游戏的谜面是一个错误的单词#xff0c;比如 nesw#xff0c;玩家需要猜出谜底库中正确的单词。猜中的要求如下#xff1a;
对于某个谜面和谜底单词#xff0c;满足下面任一条件都表示猜中#xff1a;
变换顺序…
一、问题描述
小王设计了一个简单的猜字谜游戏游戏的谜面是一个错误的单词比如 nesw玩家需要猜出谜底库中正确的单词。猜中的要求如下
对于某个谜面和谜底单词满足下面任一条件都表示猜中
变换顺序以后一样的比如通过变换 w 和 e 的顺序nwes 跟 news 是可以完全对应的字母去重以后是一样的比如 woood 和 wood 是一样的它们去重后都是 wod。
请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词都需要找到对应的谜底如果找不到的话返回 not found。 输入描述
谜面单词列表以 “,” 分隔。谜底库单词列表以 , 分隔。 输出描述
匹配到的正确单词列表以 , 分隔。如果找不到返回 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 经过变换顺序后匹配 bindwooood 去重后匹配 wood。 输入
abc
def,ghi输出
not found根据题目描述谜面和谜底单词满足以下任一条件即表示猜中
变换顺序后相同例如通过变换字母顺序“nwes”与“news”可以完全对应。字母去重后相同例如“woood”和“wood”去重后都是“wod”因此它们被认为是相同的。
如果谜面和谜底单词同时满足这两个条件根据题目的逻辑仍然算作猜中。因此我们可以采用以下方法来判断是否猜中
去重将谜面和谜底单词中的重复字母去掉。排序将去重后的字母按字典序排序。对比如果排序后的结果相同则说明谜面和谜底单词满足条件猜中。
思路具体步骤
对谜面单词和谜底单词分别进行去重操作。对去重后的字母进行字典序排序。比较排序后的结果如果相同则猜中。
示例
谜面单词nwes谜底单词news
去重 nwes 去重后为 nwes无重复字母。news 去重后为 news无重复字母。 排序 nwes 排序后为 ensw。news 排序后为 ensw。 对比 排序后的结果相同因此猜中。
总结
如果谜面和谜底单词在去重并排序后结果相同则算作猜中。这种方法可以同时处理变换顺序
二、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(,); // 将结果数组用逗号连接成字符串并返回
}代码讲解 输入处理 使用 readline 模块读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。当输入两行后调用 getResult 函数计算结果并输出。 去重和排序 对每个谜面 issue 和谜底 answer 进行去重和排序生成字符串 str1 和 str2。去重使用 new Set()排序使用 sort()。 匹配逻辑 如果 str1 和 str2 相同说明谜面和谜底去重排序后的字符相同匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 将结果数组 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(,); // 将结果数组用逗号连接成字符串并返回
}代码讲解 输入处理 使用 readline 模块读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。当输入两行后调用 getResult 函数计算结果并输出。 排序和去重 对每个谜面 issue 和谜底 answer 分别进行排序和去重生成两个字符串 sorted_issue 和 sorted_answer排序后的字符串。distinct_issue 和 distinct_answer去重后的字符串。 匹配逻辑 如果 sorted_issue sorted_answer 或 distinct_issue distinct_answer说明谜面和谜底满足其中一个条件匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 将结果数组 ans 用逗号连接成字符串并返回。 两段代码的区别 匹配条件 代码 1要求谜面和谜底去重排序后的字符串完全相同。代码 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) {ArrayListString 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) {TreeSetCharacter set new TreeSet(); // 使用 TreeSet 去重并排序for (char c : str.toCharArray()) set.add(c);return set.toString(); // 返回去重排序后的字符串}
}代码讲解 输入处理 使用 Scanner 读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。调用 getResult 函数计算结果并输出。 去重和排序 对每个谜面 issue 和谜底 answer 进行去重和排序生成字符串 str1 和 str2。使用 TreeSet 实现去重和排序。 匹配逻辑 如果 str1 和 str2 相同说明谜面和谜底去重排序后的字符相同匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 使用 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) {ArrayListString 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); // 生成排序后的字符串LinkedHashSetCharacter set new LinkedHashSet(); // 使用 LinkedHashSet 去重for (char c : str.toCharArray()) set.add(c);String distinct_str set.toString(); // 生成去重后的字符串return new String[]{sorted_str, distinct_str}; // 返回排序后和去重后的字符串数组}
}代码讲解 输入处理 使用 Scanner 读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。调用 getResult 函数计算结果并输出。 排序和去重 对每个谜面 issue 和谜底 answer 分别进行排序和去重生成两个字符串 sorted_str排序后的字符串。distinct_str去重后的字符串。 匹配逻辑 如果 sorted_str 相同 或 distinct_str 相同说明谜面和谜底满足其中一个条件匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 使用 StringJoiner 将结果数组 ans 用逗号连接成字符串并返回。 两段代码的区别 匹配条件 代码 1要求谜面和谜底去重排序后的字符串完全相同。代码 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 foundreturn ,.join(ans) # 将结果数组用逗号连接成字符串并返回# 算法调用
print(getResult(issues, answers))代码讲解 输入处理 使用 input() 读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。 去重和排序 对每个谜面 issue 和谜底 answer 进行去重和排序生成字符串 str1 和 str2。使用 set() 去重sorted() 排序.join() 将字符列表拼接成字符串。 匹配逻辑 如果 str1 和 str2 相同说明谜面和谜底去重排序后的字符相同匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 使用 ,.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 foundreturn ,.join(ans) # 将结果数组用逗号连接成字符串并返回# 算法调用
print(getResult(issues, answers))代码讲解 输入处理 使用 input() 读取输入。第一行是谜面数组 issues第二行是谜底数组 answers。 排序和去重 对每个谜面 issue 和谜底 answer 分别进行排序和去重生成两个字符串 sorted_issue 和 sorted_answer排序后的字符串。distinct_issue 和 distinct_answer去重后的字符串。 匹配逻辑 如果 sorted_issue 相同 或 distinct_issue 相同说明谜面和谜底满足其中一个条件匹配成功。将匹配的谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 输出结果 使用 ,.join(ans) 将结果数组 ans 用逗号连接成字符串并返回。 两段代码的区别 匹配条件 代码 1要求谜面和谜底去重排序后的字符串完全相同。代码 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 sstreamusing 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 vectorstring issues, const vectorstring answers) {vectorstring 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); // 读取谜底输入// 将输入字符串分割为vectorvectorstring issues; // 存储谜面数组vectorstring 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;
}代码讲解 输入处理 使用 getline(cin, issuesInput) 和 getline(cin, answersInput) 读取谜面和谜底的输入。使用 stringstream 将输入字符串按逗号分割并存储到 vectorstring 中。 排序和去重 sortAndDistinct 函数对字符串进行排序和去重 使用 sort() 对字符串进行排序。使用 unique() 去重并删除重复字符。 匹配逻辑 遍历每个谜面 issue调用 sortAndDistinct 函数生成排序并去重后的字符串 sortedIssue。遍历每个谜底 answer调用 sortAndDistinct 函数生成排序并去重后的字符串 sortedAnswer。如果 sortedIssue 和 sortedAnswer 相同说明谜面和谜底匹配成功将谜底加入结果数组 ans。 未匹配处理 如果遍历完所有谜底仍未找到匹配的将 not found 加入结果数组。 结果拼接 使用 stringstream 将结果数组 ans 拼接成逗号分隔的字符串。 输出结果 调用 getResult 函数计算结果并输出拼接后的字符串。 示例解析
输入
abc,bac,aa
cba,aab,xyz运行结果
cba,not found,not found解析 abc 和 cba 排序并去重后均为 abc匹配成功。bac 和 aab 排序并去重后分别为 abc 和 ab不匹配。aa 和 xyz 排序并去重后分别为 a 和 xyz不匹配。 总结
该代码通过排序和去重的方式严格匹配谜面和谜底。核心逻辑是排序和去重后比较字符串是否相同。使用 stringstream 方便地拼接结果字符串。
如果有其他问题欢迎随时提问
