用一个next数组存储模式串指针 算法思想 根据模式串T,求出next数组 利用next数组进行匹配(主串指针不回溯)对于每模式串 t 的每个元素 t j,都存在一个实数 k ,使得模式串 t 开头的 k 个字符(t 0 t 1…t k-1)依次与 t j 前面的 k(t j-k t j-k+1…t j-1,这里第一个字符 t j-k 最多从 ...
第四章 串串 定义 串，即字符串(String)是由零个或多个字符组成的有限序列 术语:串长、空串、空格串、子串、主串、字符在主串中的位置、子串在主串中的 位置 串[VS]线性表 串的数据对象限定为字符集 串的基本操作大多以“子串”为操作对象 基本操作 lndex(S,T)，定位操作,找到串T在主串S中的位置 Str...