字符串操作在编程中还是相对来说比较普遍的,所以我们需要了解一下字符串的常见操作。

字符串的旋转词

-w881

字符串单词间的逆序调整

-w689

字符交换

-w834

几次逆序调整!

字符串拼接

-w836

字符串题目的常见类型:

  1. 规则判断
    • 是否符合整数、浮点数、回文
  2. 数字运算
    • 实现大整数,以及四则运算
  3. 与数组操作相关类型
    • 与数组相关的调整、排序操作
    • 快排的划分过程
  4. 字符计数
    • 哈希表
    • 固定长度的数组,C/C++(256 长度),JAVA(65536 长度)
    • 滑动窗口问题、寻找无重复字符子串问题、计算变位词问题
  5. 动态规划类型
    • 最长公共子串
    • 最长公共子序列
    • 最长回文子串
    • 最长回文子序列
  6. 搜索类型
    • s1 变换到 s2
    • 宽度优先搜索
    • 深度优先搜索
  7. 高级算法与数据结构解决的问题
    • Manacher 算法解决最长回文子串问题
    • KMP 算法解决字符串匹配问题
    • 前缀树结构
    • 后缀树和后缀数组