2015年2月7日
hihocoder1015 KMP算法
摘要： KMP算法是字符串模式匹配的一种经典算法。设原串为s[]，模式串为p[]。1. 朴素的算法枚举匹配起始位置 i（s中），从起始位置 i 开始，与模式串中的字符逐次一一对比，直到匹配成功或者匹配失败， 然后++i，如此循环直到遍历完原串s。2. KMP算法2.1 出发点 对于某次匹配，如果第一个字符... 阅读全文
posted @ 2015-02-07 23:09 __brthls 阅读(208) 评论(0) 推荐(0)