问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
注意:匹配时不区分大小写。
通配符表达式;
一组字符串。
返回不区分大小写的匹配结果,匹配成功输出true,匹配失败输出false。
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在线答疑。