magic-zhu

原创 《算法导论》@读书笔记@ 字符串匹配算法 并:各个算法javascript实现

概念 在a字符串中匹配b字符串所在的位置 各个算法对比 朴素算法 如上图所示 思路就是 滑动窗口 把str2当作一个滑板从左向右滑动 js版本代码 /** * @param {string} haystack * @param {string} needle * @return {number} */ var strStr = function(haystack, needle) { if (needle === '') return 0; let l = haystack.l