数据结构ppt：第3章 串与文本编辑.pptVIP

3.3 串的模式匹配算法 限于篇幅，不再分析图3-13所示的串在后续阶段的匹配过程，可按KMP算法的思想继续推导。 【算法3-9】 * 数据结构与算法 3.4 文本编辑 3.4.1 问题描述与算法分析 文本编辑是指利用计算机进行编辑工作，修改字符数据的形式或格式，包括串的查找、插入、删除等基本操作。 在进行文本编辑时，我们把整个文本看成是一个字符串，称为文本串，为了便于处理，进一步地将文本串拆分成若干子串，即页是文本串的子串，行又是页的子串。 * 数据结构与算法 3.4 文本编辑 例如有下列一段英文： Night-Song in the Jungle Now Rann the Kite brings home the night That Mang the Bat sets free The herds are shut in barn and hut For loosed till dawn are we 把这首小诗看成是一个文本串，输入到内存后如图3-14所示。 * 数据结构与算法 3.4 文本编辑 * 数据结构与算法 3.4 文本编辑 其相应的行表如表3-1所示，每一个行表项包含行号、该行的起始地址、长度。 * 数据结构与算法 3.4 文本编辑 为实现文本编辑问题的求解，我们定义一个文本编辑类Editer如下（其中串的存储类型采用3.2.1节的顺序串SqStr