第四章 字符串
串
string ,零个或多个字符组成的有限序列.
空串用∅表示
子串: 串中任意个字符的序列.
主串: 包含子串的串
ASCII编码
串的存储
字符串的模式匹配
朴素模式匹配算法
时间复杂度O((n-m+1)*m)=O(nm)
KMP算法
主串指针不回溯.
string ,零个或多个字符组成的有限序列.
空串用∅表示
子串: 串中任意个字符的序列.
主串: 包含子串的串
ASCII编码
朴素模式匹配算法
时间复杂度O((n-m+1)*m)=O(nm)
主串指针不回溯.