字符串匹配(上)

BF算法 Brute Force,暴力匹配算法/朴素匹配算法 相关概念 主串(长度n) 模式串 (长度m) 子串 思想:主串中,从0 – n-m,依次匹配 最坏时间复杂度:O(n*m) 常用原因 模式串和主串不会太长,不匹配时可跳到下一位重新开始比较,效率比O(n*m)高很多 思想简单,符合KISS设计原则 BF算法实现 String.prototype.indexOf = function (pattern) { let str = this let index = -1 for (let i = 0; i < str.length - pattern.leng