随笔分类 -  算法

常用字符串匹配算法
摘要：1）暴力法O(m+n) 2）KMP、Boyer_Mooer、Rabin_Rarp 暴力法 int strStr(String haystack, String needle){ if ( needle.empty() ) return 0; if ( haystack.size() -1 && pattern[j+1] != pattern[i] ) ... 阅读全文
posted @ 2016-04-27 21:08 唐稚骅 阅读(386) 评论(0) 推荐(0)