字符串操作在编程中还是相对来说比较普遍的,所以我们需要了解一下字符串的常见操作。
字符串的旋转词
字符串单词间的逆序调整
字符交换
几次逆序调整!
字符串拼接
字符串题目的常见类型:
- 规则判断
- 是否符合整数、浮点数、回文
- 数字运算
- 实现大整数,以及四则运算
- 与数组操作相关类型
- 与数组相关的调整、排序操作
- 快排的划分过程
- 字符计数
- 哈希表
- 固定长度的数组,C/C++(256 长度),JAVA(65536 长度)
- 滑动窗口问题、寻找无重复字符子串问题、计算变位词问题
- 动态规划类型
- 最长公共子串
- 最长公共子序列
- 最长回文子串
- 最长回文子序列
- 搜索类型
- s1 变换到 s2
- 宽度优先搜索
- 深度优先搜索
- 高级算法与数据结构解决的问题
- Manacher 算法解决最长回文子串问题
- KMP 算法解决字符串匹配问题
- 前缀树结构
- 后缀树和后缀数组