KMP算法個人解析

本文參考《大話數據結構》與青島大學王卓老師的數據結構講解視頻結合自己的理解給出，如有不妥，歡迎大家交流。 王卓老師視頻：https://www.bilibili.com/read/cv2306631?spm_id_from=333.788.b_636f6d6d656e74.227 這裏說回溯可以不用發生，可以這樣理解，即如果T字符串的前綴和後綴一致，則，直接回溯到j位置，即相當於對i進行了回溯。我

>>阅读原文<<