Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码/简化路径/复原IP地址，字符串的循环左移/字符串的全排列/带有同个字符的全排列/串匹配问题的BF算法和KMP算法)

目录

一、字符串相关的算法题

(1)、字符串的排列

☆☆☆(2)、无重复字符的最长子串

(3)、最长公共前缀

(4)、回文字符串：多种方法解决(采用中间切片+翻转、直接采用切片翻转、直接采用reversed函数、采用for循环遍历、前后元素逐个对比、采用递)

☆☆最长回文子串

(5)、字符串相乘

(6)、反转字符串中的单词

(7)、单词拆分：动态规划

☆(8)、字符串解码

(9)、简化路径

(10)、复原IP地址

(11)、字符串相关—基本计算器

早期—字符串相关的算法习题：C++语言

1、字符串的循环左移

C++语言实现

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

T1、C++语言：枚举法

T2、C++语言：非递归算法

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

T1、C++语言：去除重复字符的递归算法

T2、C++语言：利用空间换取时间

二、BF算法和KMP算法

1、C++语言：BF算法

2、C++语言：KMP算法

(2)、KMP代码

(3)、KMP应用：求字符串的最长回文子串

T1、枚举中心位置

3、C++语言：Manacher Code算法

Manacher改进版

---

一、字符串相关的算法题

 企业题库(按照考试频率)：CodeTop企业题库
GitHub题库地址：