数据结构中串的基本操作

一、概念

串( string)是由零个或多个字符组成的有限序列，又名叫字符串。 一般记为：S = ′ a 1 a 2 . . . a n ′ ( n > = 0 ) S='a_1a_2...a_n '(n>=0) S=′a1​a2​...an′​(n>=0)。

• 空串：当n=0时的串成为空串；
• 空格串：是指只包含空格的串，空格串是有长度的，且可为多个空格，而空串无长度；
• 子串与主串：串中任意一个数的连续字符组成的子序列成为该串的子串，其中包含字串的串称为主串；
• 串相等：两个串相等，是指两个串的长度相等且对应的字符都相等。

二、串的基本操作

• StrAssign(&T, chars): 赋值操作。把串T赋值为 chars
• Strcopy(&T, S): 复制操作。由串S复制得到串T。
• StrEmpty(S): 判空操作。若S为空串,则返回TRUE,否则返回 FALSE
• StrCompare(S,T): 比较操作。若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0。
• StrEngth(S): 求串长。返回串S的元素个数
• Substring(&Sub,S,pos,1en):求子串。用Sub返回串S的第pos个字符起长度为len的子串。
• Concat(&T,S1,S2): 串联接。用T返回由S1和S2联接而成的新串。
• Index(S,T): 定位操作。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;否则函数值为0
• Clearstring(&S): 清空操作。将S清为空串