【算法学习】horspool查找匹配字符串

Horspool算法(时空权衡) 利用空间提升时间效率算法 该算法是从模式串右往左方向匹配文本的，找不到匹配就右移模式串继续找。数组 文本串： s0 s1 ....   A  sncode                B R O S E R (R与A不匹配) input                  s0 s1....   A R snstring                    B

>>阅读原文<<