【算法學習】horspool查找匹配字符串

Horspool算法(時空權衡) 利用空間提升時間效率算法 該算法是從模式串右往左方向匹配文本的,找不到匹配就右移模式串繼續找。數組 文本串: s0 s1 ....   A  sncode                B R O S E R (R與A不匹配) input                  s0 s1....   A R snstring                    B
相關文章
相關標籤/搜索