字符串匹配问题-KMP总结
摘要:
用意:总结一些学习KMP的一些感悟,想尽量把KMP讲清楚,欢迎指正。以后字符串匹配的相关内容都在此处记录着。一、问题描述 在字符串Str(长度为n)中找到字符串Target(长度为m)的位置。通常假设n>=m。 字符串Str, Target的字符属于字符空间集合S, S的大小为N。在文本编辑器中... 阅读全文
posted @ 2013-11-08 17:24 stevwang 阅读(246) 评论(0) 推荐(0)
浙公网安备 33010602011771号