一、字符串的算法

1、字符串的循环左移

Algorithm:字符串相关的算法

2、字符串的全排列

T1、给定字符串S[0…N-1],设计算法,枚举S的全排列。

Algorithm:字符串相关的算法

T2、非递归算法

Algorithm:字符串相关的算法

3、带有同个字符的全排列

T1、去除重复字符的递归算法

Algorithm:字符串相关的算法

T2、利用空间换取时间

Algorithm:字符串相关的算法

二、BF算法和KMP算法

1、BF算法
Algorithm:字符串相关的算法

2、KMP算法

(1)、计算next数组

T1、

Algorithm:字符串相关的算法
T2、

Algorithm:字符串相关的算法

Algorithm:字符串相关的算法


(2)、KMP代码

Algorithm:字符串相关的算法

(3)、KMP应用:求字符串的最长回文子串
T1、枚举中心位置
Algorithm:字符串相关的算法

3、Manacher Code算法

Algorithm:字符串相关的算法

Manacher改进版

Algorithm:字符串相关的算法

 

相关文章:

  • 2022-12-23
  • 2021-12-03
  • 2021-06-27
  • 2021-07-19
  • 2021-10-27
  • 2021-11-07
猜你喜欢
  • 2022-02-22
  • 2021-06-13
  • 2022-02-06
  • 2022-12-23
  • 2022-12-23
  • 2022-01-08
  • 2022-01-17
相关资源
相似解决方案