数据结构——字符串匹配KMP算法及求next值算法
原文地址:https://blog.csdn.net/qq_37969433/article/details/82947411
大多数据结构课本中,串涉及的内容即串的模式匹配,需要掌握的是朴素算法、KMP算法及next值的求法。在考研备考中,参考严奶奶的教材,我也是在关于求next值的算法中卡了一下午时间,感觉挺有意思的,把一些思考的结果整理出来,与大家一起探讨。
本文的逻辑顺序为
1、最基本...
转载
2019-02-27 11:12:36 ·
2498 阅读 ·
3 评论