StrLength（S）
初始条件：
串S存在。
操作结果：
返回S的元素个数，称为串的长度。
ClearSgring（&S）
初始条件：
串S存在。
操作结果：
将S清为空串。
Contact（&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的子串。
Index（S,T,pos）
初始条件：
串S和T存在，T是非空串，1≤pos≤StrLength（S）.
操作结果：
若主串S中的存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置；否则函数值为0。
}
Replace（&S，T，V）
初始条件：
串s，T和v存在，T是非空串。
操作结果：
用v替换主串s中出现的所有与T相等的不重叠的子串。
Strlnsert（&S，pos，T）
初始条件：
串S和T存在，l≤pos≤StrLength（S）+1。
操作结果：
在串S的第pos个字符之前插个串T.
StrDelete（&S，pos，len） ：
初始条件：
串S存在，1≤pos≤StrLength（S）-len+1。
操作结果：
从串s中删除第pos个字符起长度为len的子串.
DestroyStrlng（&S）
初始条件：
串s存在。
操作结果：
串s被销毁。
}ADTString
对于串的基本操作集可以有不同的定义方法，读者在使用高级程序设计语言中的串类型时，应以该语言的参考手册为准。
在上述抽象数据类型定义的13种操作中，串赋值StrAssign、串比较StrCompare、求串长StrLength、串联接Concat以及求子串SubStrin8等五种操作构成串类型的最小操作子集。
即：
这些操作不可能利用其他串操作来实现，反之，其他串操作（除串清除C1earString和串销毁DestroyString外）均可在这个最小操作子集上实现。
．
例如，可利用判等、求串长和求子串等操作实现定位函数Index（S，T，pos）。
算法的基本思想为：
在主串S中取从第i（i的初值为pos）个字符起、长度和串T相等的于串和
串T比较，若相等，则求得函数值为i，否则i值增1直至串S中不存在和串T相等的子
串为止。
如算法1所示。
intlndex（StringS，StringT，intpos）{
//T为非空串。
若主串s中第pos个字符之后存在与T相等的于串，
//则返回第一个这样的子串在s中的位置，否则返回0
if（pos>0）{ ’
n=StrLength（S）； m=StrLength（T）； i=pos；
while（i<=n-m+1）{
SubString（sub，S,i，m）；
if（StrCompare（sub，T）!
=0） ++i；
elsereturni; //返回子串在主串中的位置
}//while
}//if
return0; //S中不存在与T相等的子串
}//Index
算法1
3串操作应用举例
文本编辑
文本编辑程序是一个面向用户的系统服务程序，广泛用于源程序的输入和修改，甚至
用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色。
文本编辑的实质是修
改字符数据的形式或格式。
虽然各种文本编辑程序的功能强弱不同，但是其基本操作是
一致的，一般都包括串的查找，插入和删除等基本操作。
为了编辑的方便，用户可以利用换页符和换行符把文本划分为若干页，每页有若干行
（当然，也可不分页而把文件直接划成若干行）。
我们可以把文本看成是一个字符串，称为
文本串。
页则是文本串的子串，行又是页的子串。
比如有下列一段源程序
main（）{
float a，b,max；
scanf（"%f，%f",&a,&b）;
ifa>bmax=a
elsemax=b；
}
我们可以把此程序看成是一个文本串.输入到内存后如图所示.图中"/"为换行符.
为了管理文本串的页和行，在进入文本编辑的时候，编辑程序先为文本串建立相应的
页表和行表，即建立各子串的存储映象。
页表的每一项给出了页号和该页的起始行号。
而行表的每一项则指示每一行的行号、起始地址和该行子串的长度。
假设图4．7所示文
本串只占一页，且起始行号为100，则该文本串的行表如图所示。
文本编辑程序中设立页指针、行指针和字符指针，分别指示当前操作的页、行和字符。
如果在某行内插入或删除若干字符，则要修改行表中该行的长度。
若该行的长度超出了
分配给它的存储空间，则要为该行重新分配存储空间，同时还要修改该行的起始位置。
如
果要插入或删除一行，就要涉及行表的插入或删除。
若被删除的行是所在页的起始行，则
还要修改页表中相应页的起始行号（修改为下一行的行号）。
为了查找方便，行表是按行
号递增顺序存储的，因此，对行表进行的插入或删除运算需移动操作位置以后的全部表
项。
页表的维护与行表类似，在此不再赘述。
由于访问是以页表和行表作为索引的，所以
在作行和页的删除操作时，可以只对行表和页表作相应的修改，不必删除所涉及的字符。
这可以节省不少时间。
/*========================================*/
/* 输入字串且将之印出 */
/*========================================*/
#include
voidmain（）
{
charstring[100]; /*字串阵列宣告 */
charch; /*输入字元 */
inti;
for（i=0;i<100;i++） /*清除字串阵列内容*/
string[i]='';
putchar（'?
'）; /*列出提示输入讯息*/
i=0;
while（（ch=getchar（））!
='\n'） /*输入字元 */
{
string[i]=ch; /*存入字串内 */
i++;
}
for（i=0;i<100;i++） /*印出字串内容 */
putchar（string[i]）;
putchar（'\n'）; /*换行 */
}
/*========================================*/
/* 输入字串且将之印出 */
/*========================================*/
#include
voidmain（）
{
charstring[100]; /*字串阵列宣告 */
charch; /*输入字元 */
inti;
putchar（'?
'）; /*列出提示输入讯息*/
i=0;
while（（ch=getchar（））!
='\n'） /*输入字元 */
{
string[i]=ch; /*存入字串内 */
i++;
}
string[i]='\0'; /*加结束字元 */
for（i=0;string[i]!
='\0';i++）
putchar（string[i]）; /*印出字串内容 */
putchar（'\n'）; /*换行 */
}
/*========================================*/
/* 使用字元阵列来储存格式字串 */
/*========================================*/
voidmain（）
{
charformat[]={'T','h','e','','s','c','o',
'r','e','','i','s','','%',
'd','\n','\0'};
intscore; /*成绩 */
score=100; /*设定成绩内容*/
printf（"使用正常的格式化字符串\n"）; /*印出结果 */
printf（"Thescoreis%d\n",score）;
printf（"使用字符数组的格式化字符串\n"）;
printf（format,score）;
}
（插入影象16-5）
/*========================================*/
/* 输入字串且将之印出 */
/*========================================*/
#include
voidmain（）
{
charstring[100]; /*字串阵列宣告 */
charch; /*输入字元 */
inti;
putchar（'?
'）; /*列出提示输入讯息 */
i=1; /*从第二个元素开始 */
while（（ch=getchar（））!
='\n'） /*输入字元 */
{
string[i]=ch; /*存入字串内 */
i++;
}
string[0]=i-1; /*存入字串长度 */
for（i=1;i<=string[0];i++） /*印出字串内容*/
putchar（string[i]）;
putchar（'\n'）; /*换行 */
}
/*----------------------------------------*/
/* 计算字串长度 */
/*----------------------------------------*/
intstrlen（char*str）
{
inti;
for（i=0;str[i]!
='\0';i++）;/*用回路计算长度*/
returni;
}
/*----------------------------------------*/
/* 主程式:
读入字串後,印出字串长度 */
/*----------------------------------------*/
voidmain（）
{
charstring[100]; /*字串阵列宣告 */
intlen; /*字串长度 */
printf（"请输入字符串==>"）;
gets（string）; /*读取字串 */
len=strlen（string）; /*计算字串长度 */
printf（"输入字符串长度是%d\n",len）;
}
（插入影象16-7）
/*========================================*/
/* 字串拷贝 */
/*========================================*/
/*----------------------------------------*/
/* 字串拷贝 */
/*----------------------------------------*/
char*strcpy（char*str1,char*str2）
{
inti;
for（i=0;str2[i]!
='\0';i++）
str1[i]=str2[i]; /*拷贝字串内容*/
str1[i]='\0'; /*设定字串结束*/
returnstr1;
}
/*----------------------------------------*/
/* 主程式:
读取字串後,将它做备份. */
/*----------------------------------------*/
voidmain（）
{
charstring[100]; /*原始字串宣告*/
charbackup[100]; /*备份字串宣告*/
printf（"请输入字符串==>"）;
gets（string）; /*读取字串 */
strcpy（backup,string）; /*拷贝子字串 */
printf（"原始字符串%s\n",string）; /*印出原始字串*/
printf（"备份字符串%s\n",backup）; /*印出备份字串*/
}
/*========================================*/
/* 结合两字串 */
/*========================================*/
/*----------------------------------------*/
/* 结合两字串 */
/*----------------------------------------*/
char*strcat（char*str1,char*str2）
{
inti,j;
for（i=0;str1[i]!
='\0';i++）;/*找字串str1结束*/
for（j=0;str2[j]!
='\0';j++） /*拷贝字串内容 */
str1[i+j]=str2[j];
str1[i+j]='\0'; /*设定字串结束 */
returnstr1;
}
/*----------------------------------------*/
/* 主程式:
输入二字串後,将之结合成一字串.*/
/*----------------------------------------*/
voidmain（）
{
charstring1[200]; /*字串阵列1宣告*/
charstring2[100]; /*字串阵列2宣告*/
printf（"请输入字符串
（1）==>"）;
gets（string1）; /*读取字串1 */
printf（"请输入字符串
（2）==>"）;
gets（string2）; /*读取字串2 */
strcat（string1,string2）
升级会员 