02 2017 档案

摘要:KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。转载自流云哭翠,仅供学习一.简单匹配算法先... 阅读全文
posted @ 2017-02-25 15:18 osatalp 阅读(115) 评论(0) 推荐(0)