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

💡 原文中文,约10000字,阅读约需24分钟。
📝

内容提要

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

🏷️

标签

➡️

继续阅读