字符串与模式匹配算法.ppt

字符串与模式匹配算法 2009/03/05 内容 作业讲解 字符串概念与抽象数据类型 串模式匹配 1-1 链表插入 循环链表合并2-1 字符串基本概念 字符串简称串是一种特殊的线性表其特殊性主要在于表中的每个元素是一个字符 一个串可以记作s="s0s1sn-1"n 0其中s是串的名字双引号括起来的字符序列s0s1sn-是串的值 例如 A = "123" B = "ABBABBC" C = "BB"