如何使用for循环实现字符串子串匹配 现有JS代码求修复优化

• 循环变量i、j未声明，会污染全局作用域，也容易出现不可预期的变量值变更
• 外层用for...in遍历字符串属于错误用法，for...in是用来遍历对象可枚举属性的，遍历字符串会得到字符串类型的下标，运算时容易触发隐式类型转换问题，且无法保证遍历顺序
• 子串匹配逻辑错误：内层循环只要中途出现不匹配就直接return false终止整个函数，没有继续尝试匹配原字符串后面的其他位置
• 逻辑提前终止：外层循环不管有没有遍历完所有字符，第一轮循环结束就直接return matched，原字符串长度大于1时根本不会遍历后续字符，比如你测试的"umbrella"找"rella"，第一轮循环对应字符'u'和'r'不匹配，直接返回false，输出结果必然错误
• 完全未处理边界情况：子串str2为空、子串长度比原字符串str1更长的场景没有前置判断，会直接返回错误结果

仅使用基础for循环实现，符合你的需求：

function match(str1, str2) {
  // 前置处理边界情况
  if (str2.length === 0) return true
  if (str2.length > str1.length) return false

  // 外层遍历原字符串，最多遍历到str1长度减str2长度的位置，后续位置不可能匹配
  for (let i = 0; i <= str1.length - str2.length; i++) {
    let isMatch = true
    // 内层遍历子串逐个字符对比
    for (let j = 0; j < str2.length; j++) {
      if (str1[i + j] !== str2[j]) {
        isMatch = false
        break
      }
    }
    if (isMatch) return true
  }
  return false
}

console.log(match("umbrella", "rella")) // 输出 true

• 首字符快速跳过：外层循环可先判断当前原字符串下标对应的字符和子串首字符是否相等，不相等直接跳过内层循环，减少无意义的对比次数
• 大字符串适配：如果需要匹配长度过万的超长字符串，可以替换为KMP等时间复杂度更低的匹配算法；如果是日常小字符串匹配场景，上述暴力匹配写法足够清晰易读，性能也完全够用

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