数据结构第四章串要点.pptVIP

第四章 串 基本概念 ClearString (S) 初始条件：串S存在。 操作结果：将S清为空串。 StrEmpty (S) 初始条件：串S存在。 操作结果：若S为空串，则返回TRUE，否则返回FALSE。 StrCompare (S, T) //串比较 初始条件：串S和T存在。 操作结果：若ST，则返回值0； 若S=T，则返回值=0； 若ST，则返回值0。 Concat (T, S1, S2) //串联接 初始条件：串S1和S2存在。 操作结果：用T返回由S1和S2联接而成的新串。 SubString (Sub, S, pos, len) //求子串 初始条件：串S存在，1≤pos≤StrLength(S)且0≤len≤StrLength(S)-pos+1。 操作结果：用Sub返回串S的第pos个字符起长度为len的子串。 StrInsert (S, pos, T) 初始条件：串S和T存在， 1≤pos≤StrLength(S)＋1。 操作结果：在串S的第pos个字符之前插 入串T。 StrDelete (