第四章 字符串

串

string ,零个或多个字符组成的有限序列.
空串用∅表示

子串: 串中任意个字符的序列.
主串: 包含子串的串

ASCII编码

串的存储

字符串的模式匹配

朴素模式匹配算法

时间复杂度O((n-m+1)*m)=O(nm)

KMP算法

主串指针不回溯.