2015年5月2日
KMP算法
摘要： 北大先修课挂了……挂在了C++的字符串上，一时心血来潮学了KMP。（本文内容来自M67）KMP是用来进行字符串匹配的算法，对于两个字符串A和B，它通过预处理B串加快匹配速度。我们假设有A：124123678 B：123。我们用i、j两个指针表示当前处理的A和B的字符下标。如果A[i+1]=B[j+1... 阅读全文
posted @ 2015-05-02 01:16 竹夭公子 阅读(170) 评论(0) 推荐(0) 编辑