王道2019串和KMP算法内容优化.pdf

王道考研系列王道书串和KMP 算法内容优化 6.5 串 串是字符串的简称是计算机中一种常见且重要的数据结构例如在百度搜索引擎中用 户在输入框内输入待搜索的内容关键字符这些字符组成的数据结构即为串百度搜索引擎以这 个串作为输入数据经过一系列复杂的搜索算法处理返回满足用户需要的搜索结果这些搜索 结果的表达同样需要用到串数据结构再如我们平时常用的文字编辑工具微软公司的Word 也是一种对字符串进行编辑