KMP
摘要:
void GetNext(string const&str,vector&next){ int i=0; int j=-1; next[0]=-1; while(i next(str2.length()+1); GetNext(str2,next); int i = iPos; int j=0; while(i<(int)str1.length()&&j<(int)str2.length()... 阅读全文
posted @ 2010-11-10 17:35 SammyLan 阅读(138) 评论(0) 推荐(0) 编辑