javascript - 使用 RegEx javascript 在字符串中查找单词

Question

如何使用正则表达式创建搜索功能？我有一些代码，但由于我的电脑很坏而且很烦人，目前无法发布，我明天再试一次!

Answer 1

这实际上不是所谓的组合，而是排列。

想法是使用递归来获取较短数组的结果，即缺少第一个元素的数组。

然后获取从递归调用返回的所有排列，并将遗漏的值插入每个可能的索引中。

当输入有重复项时，一旦发现插入点前面有相同的值，就需要停止插入遗漏的值。

这是它的样子:

function scramble(array) {
    if (array.length == 0) {
        return [[]];
    }
    let results = [];
    // solve the problem for a shorter array (first value excluded), and iterate:
    for (let perm of scramble(array.slice(1))) {
        // add the missing element in each possible position:
        for (let i = 0; i < array.length; i++) {
            // next IF is only needed when input has duplicates, and
            // output should not repeat same array:
            if (i && array[0] === perm[i-1]) break; 
            results.push(perm.slice(0, i).concat(array[0], perm.slice(i)));
        }
    }
    return results;
}

let array = ["I", "am", "coding", "am"];

console.log(scramble(array));

如果没有内部 if，具有重复值的输入将产生重复数组。如果不需要，则需要 if。