Horspool‘s算法和Boyer-Moore算法

在上述BARBER比較中(詳細見Introduction to the Design and Analysis of Algorithms (3th)英文版P262)。本來覺得在倒數第二次比較時,R匹配了,而後E遇到了A,這個時候不匹配,而這個時候這個算法就會移動字符串三位。我一直不理解爲何E不匹配A,那麼不是應該調用A在表中對應的移動字符數嗎?今天終於明白了。。。。真是天資不足啊。原來只要遇到不
相關文章
相關標籤/搜索