Algorithm:C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
一、字符串的算法
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、枚举中心位置
3、Manacher Code算法
Manacher改进版
赞 (0)