字符串匹配算法
0 人感兴趣 · 2 次引用
- 最新
- 推荐
一些常见的字符串匹配算法
字符串匹配在文本处理的广泛领域中是一个非常重要的主题。字符串匹配包括在文本中找到一个，或者更一般地说，所有字符串(通常来讲称其为模式)的出现。本文为大家介绍一些常见的字符串匹配算法
字符串匹配 - Sunday 算法
提起字符串匹配，可能很多人都会想到KMP算法 O(m+n)，但是其实KMP并不常用，因为依然是慢的，常用的其实是BM算法 O(m/n)（Boyer-Moore算法），这就是很多文本编辑器的查找功能采用的算法，而Sunday算法是在其之上又做了一些改动。
