如何编写高效JavaScript函数检测数组中是否存在指定前缀字符

嘿，这个需求很清晰，咱们来聊聊怎么实现最顺手还高效～

首先先说说你用indexOf循环的思路：其实是可行的，但有两个可以优化的点：一是用startsWith()替代indexOf === 0，可读性更强；二是用some()方法替代手动循环，它会在找到第一个匹配项时立刻停止遍历，比你手动写循环更简洁高效。

不过要分场景看最优解法：

场景1：单次/少量查询（只调用几次myfunction） #

这种情况不需要额外预处理，直接在函数里检查每个前缀是否存在即可，代码简洁又高效：

const targetArr = [ "BA456", "CA456", "GA345", "BA234" ];

function myfunction(...prefixes) {
  return prefixes.reduce((result, prefix) => {
    // some()找到第一个匹配项就停止，避免无用遍历
    result[prefix] = targetArr.some(item => item.startsWith(prefix));
    return result;
  }, {});
}

// 调用示例
console.log(myfunction('BA', 'CA', 'GA', 'DA'));
// 输出：{ BA: true, CA: true, GA: true, DA: false }

这个写法的时间复杂度是O(m*n)，m是前缀数量，n是数组长度，但因为some()的短路特性，实际执行时会比全遍历快很多，完全满足大多数日常场景。

场景2：频繁重复查询（要多次调用myfunction查不同前缀） #

如果需要反复查询，那预处理一次数组，把所有可能的前缀存入Set（哈希表结构，查找时间O(1)），后续查询就会快到飞起：

const targetArr = [ "BA456", "CA456", "GA345", "BA234" ];
// 预处理：提前把所有元素的所有前缀存入Set
const prefixSet = new Set();
targetArr.forEach(item => {
  for (let i = 1; i <= item.length; i++) {
    prefixSet.add(item.slice(0, i));
  }
});

function myfunction(...prefixes) {
  return prefixes.reduce((result, prefix) => {
    // 直接O(1)查找
    result[prefix] = prefixSet.has(prefix);
    return result;
  }, {});
}

console.log(myfunction('BA', 'CA', 'GA', 'DA'));
// 输出同样符合预期的结果

这种方式预处理的时间是O(totalLength)（totalLength是所有数组元素的长度总和），但后续每次查询都是O(1)，适合频繁查询的场景。

对比你原来的indexOf循环，上面两种写法不仅可读性更好，在性能上也更优——尤其是some()的短路逻辑，能避免不必要的遍历。

内容的提问来源于stack exchange，提问作者Slyper