KMP 字串搜尋演算法(Knuth-Morris-Pratt) with JavaScript

之前面試的時候考了一題字串搜尋,並且很貼心的標注可以使用 KMP 演算法。但是我沒聽過 KMP 演算法啊!!!所以弱弱的寫了一個 Brute Force 的解法,決定回去之後來認真了解 KMP 演算法。Continue reading on Medium »

Link: https://medium.com/@msglight4874/kmp-%E5%AD%97%E4%B8%B2%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95-knuth-morris-pratt-with-javascript-efdcc499a8c?source=rss——javascript-5