数据结构(C／C++描述)教学课件阮宏一第4章 串.PPTVIP

块链结构表示串（串的链式存储）示意： 4.3 串的模式匹配算法 Status Concat(HString T, HString S1, HString S2) { // 用T返回由S1和S2联接而成的新串 if (T.ch) delete(T.ch); // 释放旧空间 if ( ! ( T.ch = new char[S1.length+S2.length] ) ) exit (OVERFLOW); for ( i=0; iS1.length; i++) T.ch[i]=S1.ch[i]; for ( i=0; iS2.length; i++) T.ch[S1.length+i]=S2.ch[i]; T.length = S1.length + S2.length; return OK; } // Concat－－P.94 12. 求子串 SubString (Sub, S, pos, len)　 初始条件： 操作结果： 用 Sub 返回串 S 的第 pos 个字符起 长度为 len 的子串。 串 S 存在，1≤pos≤StrLength(S) 且 0≤len≤StrLength(