js实现通配符
实现通配符匹配的方法
在JavaScript中实现通配符匹配可以通过正则表达式或自定义函数来完成。以下是几种常见的实现方式：
使用正则表达式转换
将通配符模式转换为正则表达式，例如将*转换为.*，将?转换为.，然后进行匹配。
function wildcardToRegex(pattern) {
const escapedPattern = pattern.replace(/[.+^${}()|[\]\\]/g, '\\$&');
const regexPattern = escapedPattern.replace(/\*/g,.*').replace(/\?/g, '.');
return new RegExp(`^${regexPattern}$`);
}
const regex = wildcardToRegex('file*.txt');
console.log(regex.test('file123.txt')); // true自定义通配符匹配函数
通过逐字符比较实现通配符匹配逻辑，支持*和?。
function isMatch(str, pattern) {
let strIndex = 0, patternIndex = 0;
let starIndex = -1, strTempIndex = -1;
while (strIndex < str.length) {
if (patternIndex < pattern.length &&
(pattern[patternIndex] === '?' || str[strIndex] === pattern[patternIndex])) {
strIndex++;
patternIndex++;
} else if (patternIndex < pattern.length && pattern[patternIndex] === '*') {
starIndex = patternIndex;
strTempIndex = strIndex;
patternIndex++;
} else if (starIndex !== -1) {
patternIndex = starIndex + 1;
strIndex = strTempIndex + 1;
strTempIndex++;
} else {
return false;
}
}
while (patternIndex < pattern.length && pattern[patternIndex] === '*') {
patternIndex++;
}
return patternIndex === pattern.length;
}
console.log(isMatch('test.txt', '*.txt')); // true使用第三方库
某些库如minimatch提供了成熟的通配符匹配功能。
const minimatch = require('minimatch');
console.log(minimatch('file123.txt', 'file*.txt')); // true注意事项
- 正则表达式方式需注意特殊字符的转义。
- 自定义函数需处理边界条件，如空字符串或空模式。
- 第三方库可能提供更丰富的功能，但会增加依赖。
