BoyerMoore字符串搜索算法
摘要：
BoyerMoore 字符串搜索算法，返回pat在txt中第一次出现的起始位置，若不存在则返回-1，算法复杂度为O(N), 最坏为O(M*N) (M、N分别为pat与txt的长度)。 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-01-18 14:36 beeshu 阅读(92) 评论(0) 推荐(0)
浙公网安备 33010602011771号