第四章 串 4.1 串的定义和实现 4.1.1 串的定义 4.1.2 串的存储结构 4.1.3 串的基本操作 SubString:求子串 StrCompare(S,T):比较操作 Index(S,T):定位操作 4.2 串的模式匹配 4.2.1 简单的模式匹配算法 朴素模式匹配算法 4.2.2 改进的模式匹配算法–KMP算法 4.2.3 KMP算法的进一步优化