数据结构与算法Python语言描述 字符串.ppt

数据结构和算法 Python 语言版字符串 裘宗燕 2020/1/25-/31/ KMP 算法 ? KMP 算法的一个重要优点是执行中不回溯在处理从外部外存 / 网络 等获取的文本时这种特性特别有价值因为可以一边读一边匹配不 回头重读就不需要保存被匹配串 ? KMP 算法的优势 ? KMP 算法特别适合需要多次使用一个模式串的情况和存在许多匹 配的情况如在大文件里反复找一个单词 ? 相应 pnex