摘要: #include #include #include void computeLPSArray(char *pat, int M, int *lps); void KMPSearch(char *pat, char *txt){ int M =strlen(pat); int N... 阅读全文
posted @ 2014-07-16 20:44 dreamsyeah 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Pattern Searching | Set 7 (BoyerMoore Algorithm – Bad Character Heuristic)Given a text txt[0..n-1] and apattern pat[0..m-1], write a functionsearch... 阅读全文
posted @ 2014-07-16 20:41 dreamsyeah 阅读(218) 评论(0) 推荐(0) 编辑