高效字符串匹配之Boyer-Moore & Rabin-Karp
2014-12-06 09:52
211 查看
1，Boyer-Moore算法
Boyer-Moore算法是将字符串匹配的过程逆转，是从右到左匹配的。S串为待匹配串，T串为模式串。T沿着S不断向右移动，针对每次的位置，先判断T[m-1]是否匹配上，接着判断T[m-2], T[m-3]... T[0]。如果匹配不上，则向右移动T一个skip距离。这个skip不一定是1。
2，Rabin-Karp算法
算法原理：针对模式串Ｔ算出其哈希值，并针对源串也算一下哈希值。
３，各种算法的比较
Boyer-Moore算法是将字符串匹配的过程逆转，是从右到左匹配的。S串为待匹配串，T串为模式串。T沿着S不断向右移动，针对每次的位置，先判断T[m-1]是否匹配上，接着判断T[m-2], T[m-3]... T[0]。如果匹配不上，则向右移动T一个skip距离。这个skip不一定是1。
2，Rabin-Karp算法
算法原理：针对模式串Ｔ算出其哈希值，并针对源串也算一下哈希值。
３，各种算法的比较
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 字符串匹配算法之KMP&Boyer-Moore
- BM(Boyer-Moore)字符串匹配算法的实现(一种有效常用的字符串匹配算法)
- 字符串匹配之rabin_karp
- Rabin-Karp 字符串匹配算法
- 字符串匹配算法之Boyer-Moore
- 字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)
- 字符串匹配算法 之 BM(Boyer-Moore)
- 字符串匹配-BM算法改进SUNDAY--Boyer-Moore-Horspool-Sunday Aglorithm
- Boyer-Moore(BM)算法，文本查找，字符串匹配问题
- 字符串匹配的 Boyer-Moore 算法
- 字符串匹配算法之"Boyer Moore"
- 字符串匹配之Rabin-Karp
- 4种字符串匹配算法:BS朴素 Rabin-karp(上)
- 字符串匹配的 Boyer-Moore 算法
- 字符串匹配算法 -- Rabin-Karp 算法
- 字符串匹配算法之Boyer-Moore-Horspool Algorithm
- 浅谈字符串匹配的几种算法（KMP,Boyer-Moore）
- 字符串匹配算法之 ---- Boyer-Moore 算法
- 算法——字符串匹配之Rabin-Karp
- 字符串匹配之Rabin-Karp 算法