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

串的表示和实现 串的模式匹配算法 串类型的定义

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例

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

4.1 串的基本概念 4.2 串的存储结构4.3 Java中的字符串4.4 串的模式匹配

4.3 串的模式匹配算法

4.1 串的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例

信息过滤概述 (概念) 模式匹配 (方法) 垃圾邮件过滤 (应用)

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败