华为OD机试真题 JavaScript 实现【字符串通配符】【2022Q4 200分】

一、题目描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

要求：

实现如下2个通配符：

• ：匹配0个或以上的字符（注：能被和?匹配的字符仅由英文字母和数字0到9组成，下同）
• ？：匹配1个字符

注意：匹配时不区分大小写。

二、输入描述

通配符表达式；
一组字符串。

三、输出描述

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。

四、解题思路

1. 首先读取输入的通配符表达式和一组字符串；
2. 将通配符表达式和目标字符串都转换为小写字母，以实现不区分大小写的匹配；
3. 对通配符表达式进行替换，将连续多个 “" 替换为单个 "”，将 “?” 替换为 “[0-9a-z]{1}”，将 “*” 替换为 “[0-9a-z]{0,}”；
4. 使用目标字符串与替换后的通配符表达式进行正则表达式匹配，使用 matches 方法判断是否匹配成功；
5. 输出匹配结果，匹配成功输出 true，匹配失败输出 false；
6. 循环执行上述步骤，直到没有输入数据；

五、JavaScript算法源码

function matchWildcard(wildcard, target) {
	// 将通配符表达式和目标字符串都转换为小写字母，以实现不区分大小写的匹配
    let value = wildcard.toLowerCase();
    // 对通配符表达式进行替换，将连续多个 “" 替换为单个 "”
    let regx = value.replace(/\*{2,}/g, '*');
    // 将 “?” 替换为 “[0-9a-z]{1}”
    regx = regx.replace(/\?/g, '[0-9a-z]{1}');
    // 将 “*” 替换为 “[0-9a-z]{0,}”
    regx = regx.replace(/\*/g, '[0-9a-z]{0,}');
    // 使用目标字符串与替换后的通配符表达式进行正则表达式匹配
    const regex = new RegExp('^' + regx + '$', 'i');
    return regex.test(target.toLowerCase());
}

六、效果展示

🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。