随笔分类 -  数据结构

摘要:求子串 数据结构中对串的5种最小操作子集:串赋值,串比较,求串长,串连接,求子串,其他操作均可在该子集上实现 数据结构中串的模式匹配 数据结构中串的模式匹配 KPM模式匹配算法 基本的模式匹配算法 看的出来,每当匹配不成功时,i总是回朔本次匹配的开始位置KPM,一种改进了的模式匹配算法,解决i回朔问 阅读全文
posted @ 2016-10-22 13:08 懒惰的咕噜 阅读(873) 评论(0) 推荐(0)