【数据结构】字符串

字符串

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

相关概念

• 长度：字符的数目 eg.str.length()
• 空串：长度为0
• 子串：主串中任意连续个字符组成的序列
• 空格串：" ",包含n格空格字符，不同于空串

存储结构

顺序存储

一组地址连续的存储单元存储串值得字符序列

链式存储

考虑到存储效率和算法的方便性，字符串多采用顺序结构

模式匹配算法

• S:主串
• T:子串/模式串

BF算法

蛮力法

KMP算法