Open Besthope-Official opened 1 year ago
https://besthope-official.github.io/2022/12/21/KMP%E7%AE%97%E6%B3%95/
做期末大作业里面有个字符串匹配的问题, 用暴力算法做完觉得不够爽, 于是自找的麻烦. 想用最简明的方式去解释这个较为抽象的算法!事实上明白了一个道理: 缺乏数学的算法都是玄学, 只有数学证明了才能让人心服口服……
https://besthope-official.github.io/2022/12/21/KMP%E7%AE%97%E6%B3%95/
做期末大作业里面有个字符串匹配的问题, 用暴力算法做完觉得不够爽, 于是自找的麻烦. 想用最简明的方式去解释这个较为抽象的算法!事实上明白了一个道理: 缺乏数学的算法都是玄学, 只有数学证明了才能让人心服口服……