字符串常见算法整理

文章目录

单字符串问题:

字符串反转

句子反转

压缩统计

截取字符(串)

替换元素(空格)

剔除元素

回文判断

排列组合

生成子串

生成子序列

字符环

构造新字符串办法

字符串的旋转

移动数组

最长回文子串

最长回文子序列

括号匹配深度

周期和border

字符(串)转整型数

计算数学表达式

AC自动机

加解密

查找特性

第 i(1)个出现N次的字符在当前字符串中的索引

第 i(1) 个不重复的字符在当前字符串中的索引

哈希表实现快速查找

借助第三方:素数(质因数分解的唯一性)

两个字符串比较求最优算法

字符串交互问题:

(ASCLL码)排序

匹配问题

比较差异度

拓扑结构相同的子树

变形词问题

(最长)公共前缀

(最长)公共后缀

(最长)公共字符串 LCP

子串判断

KMP算法实现

处理字符环(加长一倍长度即可同理处置)

扩展KMP算法

(最长)非递增(减)公共字符串

N个字符串

N个字符环

(最长)公共子序列 LCS

子序列判断

(最长)非递增(减)公共子序列

N个字符串

N个字符环

超精度运算

(数据结构的)巧妙设计

键值对(pair、map、set)

搜索算法

DFS

BFS

BM算法

Sunday 算法

RK算法

借鉴博客

https://blog.csdn.net/UranusITS/article/details/81063801

https://blog.csdn.net/lianhuijuan/article/details/61617018

相关推荐
Betty’s Sweet7 个月前
探索数据结构:快速排序与归并排序的实现与优化
c语言·数据结构·归并排序·算法优化·快速排序
专注VB编程开发20年7 个月前
EXCEL VBA终极提速,超级公式,算法优化
excel·vba·算法优化
hexiaoyan8277 个月前
实物仿真平台设计方案:927-8路GMSL视频注入回灌的自动驾驶半实物仿真平台
算法优化·实物仿真平台·视频注入回灌·模拟车载摄像头·仿真测试