【华为OD机试真题2023（JAVA&JS）】【猜字谜】

猜字谜

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

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

1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；

2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”

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

输入描述：

1、谜面单词列表，以","分隔

2、谜底库单词列表，以","分隔

输出描述：

匹配到的正确单词列表，以“,”分隔

如果找不到，返回"not found"

补充说明：

1、单词的数量N的范围：0 < N < 1000

2、词汇表的数量M的范围： 0 < M < 1000

3、单词的长度P的范围：0 < P < 20

4、输入的字符只有小写英文字母，没有其它字符

示例1

输入：

conection

connection,today

输出：

connection

示例2

输入：

bdni,wooood

bind,wrong,wood

输出：

bind,wood

解题思路：

使用双层循环。外层是谜面，内层是谜底。

1. 判断变换顺序后是否一致：将两个字符串变为数组后进行排序，如果排序后的数组一致，则表示变序后一致
2. 去重后是否一致：将两个字符串去重后加入列表中，如果两个列表一致，则表示去重后一致。
3. 1和2都符合，则添加字符串“not found”

满分答案（JS）：

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
 
void (async function () {
    // Write your code here
    let qu = [];
    let an = [];
    while ((line = await readline())) {
        let tokens = line.split(" ");
        if (qu.length === 0) {
            qu = tokens[0].split(',');
        } else {
            an = tokens[0].split(",");
        }
    }
    const an2 = JSON.parse(JSON.stringify(an));
    const result = []
    for (let i = 0; i < an.length; i++) {
        an[i] = [...new Set(an[i].split("").sort())];
        an[i] = an[i].join("");
    }
    for (let i = 0; i < qu.length; i++) {
        qu[i] = [...new Set(qu[i].split("").sort())];
        qu[i] = qu[i].join("");
        const index = an.findIndex(el=>el === qu[i])
        if(index !== -1) {
            result.push(an2[index])
        }else {
            result.push('not found')
        }
    }
    //console.log(qu,an)
    console.log(result.join(','))
})();

【博客上目前只有javascript 代码答案。想要获取这道题满分java版本的答案，和2023 od 算法基础和进阶版本的所有100 道题目答案请加我的微信 GCRAlice716 领取】