2022年10月3日
字符串匹配之Sunday算法
摘要： 简介 Sunday算法是一种字符串匹配算法，相比于KMP算法，它比较简单易学。 在有些时候，比如字符串很长的时候，它是比KMP要高效的。 核心思想 从前往后匹配，匹配失败时关注主串中参与匹配的最末位字符的下一位。 若该字符没有在模式串中出现，则直接跳过，且模式串移动位数 = 模式串长度 + 1。 否 阅读全文
posted @ 2022-10-03 23:42 江水为竭 阅读(716) 评论(0) 推荐(2) 编辑