KMP算法个人解析

本文参考《大话数据结构》与青岛大学王卓老师的数据结构讲解视频结合自己的理解给出,如有不妥,欢迎大家交流。 王卓老师视频:https://www.bilibili.com/read/cv2306631?spm_id_from=333.788.b_636f6d6d656e74.227 这里说回溯可以不用发生,可以这样理解,即如果T字符串的前缀和后缀一致,则,直接回溯到j位置,即相当于对i进行了回溯。我
相关文章
相关标签/搜索