About Cacher
Web App
Download
Sign In
Sign Up
menu
Cacher is the code snippet organizer for pro developers
We empower you and your team to get more done, faster
Learn More
Akagi201
5/16/2014 - 11:10 AM
share
Share
add_circle_outline
Save
kmp.md
kmp.md
content_copy
file_download
Rendered
Source
字符串匹配是计算机的基本任务之一. Knuth-Morris-Pratt算法
Refs
http://en.wikipedia.org/wiki/String_searching_algorithm
http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
clear