KMP
其實就是在a串中找尋b串位置等等,最暴力的思想就是
a串一個指針,每次與b串字符不等就把a串指針下移一位,
但實際上這樣做的算法時間複雜度就是把a串以每個字符開頭的字符串都匹配了一遍所以這時候就要說明KMP的好處了
在點擊下方去看KMP之前你要先了解三個東西
- 學會求公共首尾字符串 比如ABA,這就是A和A爲公共首尾字符串,且他的長度爲1
- 就是利用公共字符串的長度來縮減遍歷的字符串,因爲匹配過的就已經確定和前面一樣了
其實就是在a串中找尋b串位置等等,最暴力的思想就是
a串一個指針,每次與b串字符不等就把a串指針下移一位,
但實際上這樣做的算法時間複雜度就是把a串以每個字符開頭的字符串都匹配了一遍所以這時候就要說明KMP的好處了