2015年6月8日
"《算法导论》之‘字符串’"：字符串匹配
摘要： 本文主要叙述用于字符串匹配的KMP算法。 阮一峰的博文“字符串匹配的KMP算法"将该算法讲述得非常形象，可参考之。字符串‘部分匹配值’计算 KMP算法重要的一步在于部分匹配值的计算。模仿《算法导论》中的伪代码，对应的C++代码为： 1 vector partialMatching(strin... 阅读全文
posted @ 2015-06-08 11:32 峰子_仰望阳光 阅读(838) 评论(0) 推荐(0) 编辑