JavaScript如何实现数组内连续匹配搜索词序列的搜索功能

你当前写的逐词过滤逻辑存在本质偏差：

• 对每个搜索词单独遍历整个原数组捞匹配项，完全脱离了词在原数组中的位置关系
• 没有校验匹配到的单词是否和搜索输入的顺序一致、是否在原数组中连续排布，最终结果会是零散的单匹配集合，根本不是连续的词片段

比如用'i cant'做测试，当前代码会返回嵌套数组[['i'], ['cant']]，既不是连续的单一片段，也没有校验两个词在原数组中的相邻关系。

严格围绕连续匹配的规则拆解步骤：

1. 先把搜索输入的字符串按空格拆分为标准化的查询词数组，提前做大小写不敏感处理，同时做边界校验：如果查询词的总长度超过原单词数组的长度，直接返回空数组，不可能存在匹配可能
2. 遍历原数组的每一个可能的起始下标，从该位置截取和查询词长度完全一致的连续子片段
3. 逐位对比子片段和查询词数组的每一个元素，只要有一位不匹配就跳过这个起始点
4. 找到第一个完全匹配的连续子片段就直接返回；遍历完所有可能的起始位置都没找到匹配，就返回空数组

const sourceArr = ['i', 'cant', 'solve', 'this', 'problem', 'alone']

function findContinuousMatch(searchInput, originArr) {
  // 标准化搜索词：去除首尾空格、拆分连续空格为分隔符、统一转小写
  const queryList = searchInput.trim().toLowerCase().split(/\s+/)
  const queryLength = queryList.length
  const originLength = originArr.length

  // 边界判断：搜索词总长度超过原数组，不可能存在连续匹配
  if (queryLength > originLength) return []

  // 遍历所有可能的连续片段起点
  for (let start = 0; start <= originLength - queryLength; start++) {
    let isFullMatch = true
    // 逐位对比当前截取的连续片段
    for (let step = 0; step < queryLength; step++) {
      const originWord = originArr[start + step].toLowerCase()
      // 完全匹配规则：如果需要沿用原代码的模糊包含匹配逻辑，把!==换成!originWord.includes(queryList[step])即可
      if (originWord !== queryList[step]) {
        isFullMatch = false
        break
      }
    }
    // 匹配成功直接返回原数组中的原始片段
    if (isFullMatch) {
      return originArr.slice(start, start + queryLength)
    }
  }
  // 全量遍历后无匹配，返回空数组
  return []
}

// 测试用例
findContinuousMatch('i cant', sourceArr)
// 输出: ['i', 'cant']
findContinuousMatch('i cant swim', sourceArr)
// 输出: []
findContinuousMatch('this problem alone', sourceArr)
// 输出: ['this', 'problem', 'alone']

• 代码默认保留原数组的元素值，不会对返回结果做大小写转换
• 若需要找出所有符合规则的连续匹配片段，只需要把匹配成功后的return originArr.slice(...)改为把截取的片段存入结果数组，全量遍历结束后返回整个结果数组即可
• 做了输入格式兼容：如果搜索输入里有连续多个空格，会自动按单个分隔符处理，不会拆分出空的查询词

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