Geng03的博客

原创 python-sunday算法

引用leecode的题干，haystack： 被匹配字符串needle： 匹配项slow： 当前索引slow：fast ： 正在匹配的被匹配项在原先我想的代码中是：slow从0开始一点点匹配，每次都+1，相当于都要遍历一遍。sunday算法的更新就是在于不需要slow每次+1，因为如果在正在匹配的被匹配项的下个字符中，没有匹配项中的字符。