【数据结构】第4章 串

88 阅读1分钟

提示
仅供个人回顾参考

  • 基本概念
  • 存储结构
    • 定长顺序存储
    • 堆分配存储表示
    • 块链存储表示
  • 基本操作: 赋值,复制,判空,比较,求串长,求子串,串联接,定位,清空,销毁串
  • 模式匹配
    • 简单模式匹配
    • 模式匹配算法-KMP算法(本质:减少回溯问题,对齐串无需再比)