C数据结构第2版课件第4章字符串和多维数组.ppt

数据结构 C++ 版第 2 版 清华大学出版社 模式匹配 BF 算法 设串 S 长度为 n 串 T 长度为 m 在匹配成功的情况 下考虑两种极端情况 最坏情况 不成功的匹配都发生在串 T 的最后一个字符 例如 S 尽 aaaaaaaa aaab ccccc T 尽 aaab 4.1 字符串 数据结构 C++ 版第 2 版 清华大学出版社 模式匹配 BF 算法 设串 S 长度为 n 串 T 长度为