串

串中所含字符的个数称为该串的长度(或串长)。
通常将一个串表示成"a1a2…an"的形式。其中,最外边的双引号本身不是串的内容,它们是串的标志,以便将串与标识符(如变量名等)加以区别。每个ai(1≤i≤n)代表一个字符。

当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。

一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。例如,“a”、“ab”、“abc”和“abcd”等都是“abcde”的子串（有的教科上将本身作为子串）。

(5) Concat(s,t):串连接:返回由两个串s和t连接在一起形成的新串。
(6)SubStr(s,i,j):求子串:返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续j个字符组成的子串。
(7)InsStr(s1,i,s2):将串s2插入到串s1的第i(1≤i≤StrLength(s)+1)个字符中,即将s2的第一个字符作为s1的第i个字符,并返回产生的新串。

(8)DelStr(s,i,j):从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度为j的子串,并返回产生的新串。
(9)RepStr(s,i,j,t):替换:在串s中,将第i(1≤i≤StrLength(s))个字符开始的j个字符构成的子串用串t替换,并返回产生的新串。
(10) DispStr(s):串输出:输出串s的所有元素值。

设计顺序串上实现串比较运算Strcmp(s,t)的算法。

解:本例的算法思路如下:
(1)比较s和t两个串共同长度范围内的对应字符:
① 若s的字符＜t的字符,返回1；
② 若s的字符＞t的字符,返回-1；
③ 若s的字符=t的字符,按上述规则继续比较。
(2)当(1)中对应字符均相同时,比较s1和s2的长度:
① 两者相等时,返回0；
② s的长度＞t的长度,返回1；
③ s的长度＜t的长度,返回-1。