KMP算法的设计思想是什么?它有什么优点?
其设计思想是,利用已经部分匹配的结果来加快模式串的滑动速度。主要优点有二:一是在模式与主串已经部分匹配的情况下,可以大大加快匹配速度;二是主串指针不回溯,可以使外设文件边读入边匹配。
举一反三
内容
- 0
什么叫“四号定位”,它有什么优点?
- 1
什么是SATA硬盘?它有什么优点?
- 2
什么是覆盖或者重写,它有什么优点
- 3
简答题2.什么是抽样调查,它有什么优点
- 4
什么是梯度PCR仪?它有什么优点?