字符串常见算法整理





单字符串问题:



字符串反转


句子反转



压缩统计



截取字符(串)



替换元素(空格)



剔除元素



回文判断



排列组合



生成子串



生成子序列



字符环


构造新字符串办法


字符串的旋转


移动数组



最长回文子串



最长回文子序列



括号匹配深度



周期和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

发布了89 篇原创文章 · 获赞 159 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/I_love_you_dandan/article/details/103231680