跳至主要內容

字符串

mozzie小于 1 分钟数据结构数据结构

字符串

由零个或多个字符串组成的有限序列

回文

正序、逆序,串是一样的

串的比较

根据ASCII或者Unicode编码逐个比较字符串的字符比较排序大小

存储结构

  1. 顺序存储结构

    用一组地址连续的存储单元赖存储串中的字符序列

  2. 链式存储结构

    使用链表来存储串

模式匹配算法

  1. 朴素的模式匹配算法

    逐个遍历元素匹配

  2. KMP模式匹配算法open in new window

贡献者: du