- 博客(2)
- 收藏
- 关注
RSS订阅原创 kmp算法理解及关键点
如果主串 M[i] 和子串 N [j] 相同 >> 标记一个位置 K， 如果 j 等于了 N.length 说明匹配上了，这时 K 就是 匹配成功的下标。KMP 算法是在 BF 算法的基础上优化而来。主串的指针 i ，子串的指针 j ， i 和 j 都从 0 开始。BF 算法是 循环重复比较。记录 kpm算法的关键点。就是遍历子串 看 j 之前的字符串 首尾相同的个数。而子串的指针 j 是 回退到 next[j]主串的指针 i 是不回退的 一直加 1。遍历主串 M 和子串 N。
2023-12-19 16:19:48
343
1
原创 总结 JS 常用基础操作（1）
indexof('s') 返回 子串字符 在 目标字符串 中的第一个开始下标。slice(start,end)（ end 默认为最后一位）slice(1) 截取下标从 1 开始到结尾的数据。split() 按照参数将字符串分割为数组。一般又来判断一个字符串是否包含另一个字符串。字符，数组，对象，类，数字。总结 JS 的基础操作。没有返回 “-1”。
2023-12-19 09:42:34
296
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人