Algorithm:字符串相關的算法

一、字符串的算法 1、字符串的循環左移 2、字符串的全排列 T1、給定字符串S[0…N-1],設計算法,枚舉S的全排列。 T2、非遞歸算法 3、帶有同個字符的全排列 T1、去除重複字符的遞歸算法 T2、利用空間換取時間 二、BF算法和KMP算法 1、BF算法 2、KMP算法 (1)、計算next數組 T1、 T2、 (2)、KMP代碼 (3)、KMP應用:求字符串的最長迴文子串 T1、枚舉中心位置
相關文章
相關標籤/搜索