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)

相关推荐