js 检索英文字母 模糊

function fuzzySearch(query, text) {
    // 转义正则表达式特殊字符
    const escapedQuery = query.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
    // 构建正则表达式，* 表示任意字符出现任意次数
    const regex = new RegExp(escapedQuery.split('').join('.*?'), 'i');
    return regex.test(text);
}

// 使用示例
const query = "abc";
const text = "aXbYcZ";
console.log(fuzzySearch(query, text)); // 输出: true

function levenshteinDistance(a, b) {
    const matrix = [];

    for (let i = 0; i <= b.length; i++) {
        matrix[i] = [i];
    }

    for (let j = 0; j <= a.length; j++) {
        matrix[0][j] = j;
    }

    for (let i = 1; i <= b.length; i++) {
        for (let j = 1; j <= a.length; j++) {
            if (b.charAt(i - 1) === a.charAt(j - 1)) {
                matrix[i][j] = matrix[i - 1][j - 1];
            } else {
                matrix[i][j] = Math.min(matrix[i - 1][j - 1] + 1, // 替换
                                        matrix[i][j - 1] + 1,     // 插入
                                        matrix[i - 1][j] + 1);    // 删除
            }
        }
    }

    return matrix[b.length][a.length];
}

function fuzzySearchWithLevenshtein(query, text, maxDistance) {
    return levenshteinDistance(query, text) <= maxDistance;
}

// 使用示例
const query = "abc";
const text = "aXbYcZ";
console.log(fuzzySearchWithLevenshtein(query, text, 2)); // 输出: true