一些常见的字符串匹配算法

字符串匹配在文本处理的广泛领域中是一个非常重要的主题。字符串匹配包括在文本中找到一个，或者更一般地说，所有字符串(通常来讲称其为模式)的出现。本文为大家介绍一些常见的字符串匹配算法

Shift-and和Shift-or算法是适用于模式串长度不超过机器字长的字符串匹配算法，使用二进制编码模式串，通过位运算并行匹配字符串，时间复杂度低。KMP算法、BM算法、Sunday算法、Rabin-Karp算法等也是常用的字符串匹配算法。

Shift-and Shift-or 二进制编码 位运算 字符串 字符串匹配算法 算法
原文中文，约10000字，阅读约需24分钟。发表于：。
阅读原文
分享给好友