1. 多模网络 2. 模式匹配法 3. 模式匹配的多种表达

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

一、解决问题:模式匹配,对应实际问题: 文本文件字符串查找 格式文件中的字符串及其格式查找问题

子串的定位操作又称为模式匹配(Pattern Matching) 或串匹配(String Matching),其中子串T被称为模 式串。 此操作的应用在非常广泛。例如在文本编辑程序 中,我们经常要查找某一特定单词在文本中出现的 位置。显然,解此问题的有效算法能极大地提高文 本编辑程序的响应性能

第4章串 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配算法

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配