这里写目录标题
概念
- 回文
- 子串(连续)
- 子序列(不连续)
- 前缀树(Trie树)
- 后缀树和后缀数组
- 匹配
- 字典序
操作
- 数组:增删查改
- 字符的替换
- 字符串的旋转
常见类型
规则判断
①判断字符串是否符合整数规则
②判断字符串是否符合浮点数规则
③判断字符串是否符合回文字符串规则
数字运算
int和long类型表达整数范围有限所以经常用字符串实现大整数与大整数相关的加减乘除操作,需要模拟笔算的过程
与数组有关
①数组有关的调整、排序等操作需要掌握
②快速排序的划分过程需要掌握和改写
字符计数
①哈希表
②固定长度的数组
C/C++ (256长度),JAVA (65536长度)
③滑动窗口问题、寻找无重复字符子串问题,计算变位词问题
动态规划
最长公共子串
最长公共子序列
最长回文子串
最长回文子序列
搜索
高级算法与数据结构解决的问题
①Manacher算法解决最长回文子串问题
②KMP算法解决字符串匹配问题
③前缀树结构
④后缀树和后缀数组
标签:子串,题目,后缀,最长,数组,字符串,梳理,回文 来源: https://blog.csdn.net/m0_52701514/article/details/120107166
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。