字符串_算法

字符串循環左移 字符串全排列 ( 遞歸 \ 非遞歸) KMP 瞭解 Manacher算法 瞭解BM算法 1 字符串循環左移 (注意 ,循環的位數要進行取餘, 確認不會大於字符串的長度) 2 字符串全排列 首先想到階乘, n! = n * (n-1)! 所以就是想到遞歸問題 2.1 遞歸實現 (有重複的字符, 在交換的時候判斷一下之前有沒有出現過這個字符,就可以了) 2.2 非遞歸 3 KMP 最好
相關文章
相關標籤/搜索