4. 字符串

简介

数据结构与算法这一分类的文章,将采用严蔚敏《数据结构与算法》一书的顺序结合leetcode题目Go实现,实践与理论相结合的方式记录学习过程。

字符串常见问题

  • 字符串实质是byte数组,可以用数组的方法来解决字符串的问题,字符串数组可以看作二维数组来解决问题
  • 基础操作
  • 回文序列
  • ASCII码,A-65,a-97,0-48
  • 滑动窗口

基础操作

  • 分割,替换,取子串
  • 929 过滤重复邮箱地址

回文序列

  • 125 筛选26字母和数字字符串,转为数组
  • 680 回文序列变种,允许删除一个元素。则还是按回文序列的规则进行比较,当不匹配时,比较i+1:j序列 或者 i:j-1序列

滑动窗口

  • 28 子串定位,寻找给定字符串1在字符串2的位置,从字符串2滑动,寻找符合条件的位置直到边界

字符串比较