pptid3.pptVIP

算法3.4 求单链表示的串的子串 String concat(string s1,string s2) s1 =“1234”，s2=“abcd” s=“1234abcd” 对任何模式p，只要确定next[i] (i=0,1,…,m-1)的值,当pi?tj时，直接右移i- next[i]个字符， 使p next[i] （当next [i] 大于等于0）与 tj比较 ，或使p0 （当next [i] 等于-1）与 tj+1比较。 显然对于任何模式都有：next [0] =-1  * * 第三章 字符串 3.1 字符串及其运算 3.2 字符串的存储表示 3.3 模式匹配 字符串：简称串，是特殊的线性表，其特殊性主要在于表中的每个元素是一个字符，以及由此而要求的一些特殊操作。 3.1 字符串及其运算 长度：一个串中包括的字符个数。长度为零的串称为空串。 子串：字符串s1中任意个连续的字符组成的子序列s2被称为是s1的子串，而称s1是s2的主串。 位置：子串在主串中的位置是以子串的第一个字符在主串中的字符序号(下标+1)。 相等：两个串的长度相等，并且对应位置上的字符都 相等。 串的基本运算 创建一个空串 string createNullStr(void) 判断一个串是否为空串 int isNullstr(St