2020年7月1日
字符串匹配算法之Sunday算法
摘要： 什么是Sunday算法 Sunday算法是字符串匹配算法的一种, 比KMP的代码简单. 平均情况下执行效率一样. 讨论前提: 假设文本串为str, 长度为n, 用i指针扫描; 匹配串为pat, 长度为n, 用j指针来扫描; 字符串下标从0开始; 算法流程 str: a c b c d ? f d k 阅读全文
posted @ 2020-07-01 14:03 MartinLwx 阅读(256) 评论(0) 推荐(0) 编辑