实验三串基本操作的实现专业：计算机科学与技术班级：10计本1班学号：姓名：实验地点： B102 实验时间： 2011.11.2 指导教师：王润鸿实验目的1 理解定长顺序串的存储结构及基本操作的定义；2掌握定长顺序串的基本操作；3学会设计实验数据验证程序。

实验环境计算机，window xp操作系统，VC++6.0实验内容1. 存储结构定义：＃define MAXSTRLEN 255 //串的长度最大为255typedef unsigned char SString[MAXSTRLEN+1];//0号单元存放串的长度，其最大值刚好是2552. 实现的基本操作：StrAssign (&T, chars)初始条件：chars 是串常量。

操作结果：赋于串T的值为chars。

StrCopy (&T, S)初始条件：串S 存在。

操作结果：由串S 复制得串T。

DestroyString (&S)初始条件：串S 存在。

操作结果：串S 被销毁。

StrEmpty (S)初始条件：串S 存在。

操作结果：若S 为空串，则返回TRUE，否则返回FALSE。

StrCompare (S, T)初始条件：串S 和T 存在。

操作结果：若S>T，则返回值=0；若S=T，则返回值<0；若S<T，则返回值<0 StrLength (S)初始条件：串S 存在。

操作结果：返回串S 序列中的字符个数，即串的长度。

ClearString (&S)初始条件：串S 存在。

操作结果：将S 清为空串。

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 的子串。

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相等的不重叠的子串。

StrInsert (&S, pos, T)初始条件：串S 和T 存在，1≤pos≤StrLength(S)＋1。

操作结果：在串S 的第pos 个字符之前插入串T。

StrDelete (&S, pos, len)初始条件：串S 存在，1≤pos≤StrLength(S)-len+1。

操作结果：从串S 中删除第pos 个字符起长度为len 的子串。

3. 测试及实验结果(1) 建立如下字符串S1:“输入结点值的顺序必须对应二叉树结点前序遍历的顺序。

并约定以输入序列中不可能出现的值作为空结点的值以结束递归。

”(2) 输出S1;(3) 查找“二叉树”出现的位序;(4) 将文中的”顺序”改为”次序”；(5) 建立如下字符串S2:例如用“@”或用“-1”表示字符序列或正整数序列空结点。

(6) 将S1串与S2串连接成S串;(7) 输出S串的值与串的长度；(8) 删除S1串和S2串；实验记录#include <stdio.h>#include <stdlib.h>#include <String.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define MAXSTRLEN 255typedef int Status;typedef unsigned char SString[MAXSTRLEN+1];Status StrAssign(SString T,char *chars){ // 生成一个其值等于chars的串T int i;if(strlen(chars)>MAXSTRLEN)return ERROR;else{T[0]=strlen(chars);for(i=1;i<=T[0];i++)T[i]=*(chars+i-1);return OK;}}void StrCopy(SString T,SString S){ // 由串S复制得串Tint i;for(i=0;i<=S[0];i++)T[i]=S[i];}Status StrEmpty(SString S){ // 若S为空串，则返回TRUE，否则返回FALSE if(S[0]==0)return TRUE;elsereturn FALSE;}int StrCompare(SString S,SString T){int i;for(i=1;i<=S[0]&&i<=T[0];++i)if(S[i]!=T[i])return S[i]-T[i];return S[0]-T[0];}int StrLength(SString S) { // 返回串S的元素个数return S[0];}void ClearString(SString S){ // 初始条件：串S存在。

操作结果：将S清为空串S[0]=0; // 令串长为零}Status Concat(SString T,SString S1,SString S2) // 算法4.2改{ // 用T返回S1和S2联接而成的新串。

若未截断，则返回TRUE，否则FALSE int i;if(S1[0]+S2[0]<=MAXSTRLEN){ // 未截断for(i=1;i<=S1[0];i++)T[i]=S1[i];for(i=1;i<=S2[0];i++)T[S1[0]+i]=S2[i];T[0]=S1[0]+S2[0];return TRUE;}else{ // 截断S2for(i=1;i<=S1[0];i++)T[i]=S1[i];for(i=1;i<=MAXSTRLEN-S1[0];i++)T[S1[0]+i]=S2[i];T[0]=MAXSTRLEN;return FALSE;}}Status SubString(SString Sub,SString S,int pos,int len){ // 用Sub返回串S的第pos个字符起长度为len的子串。

算法4.3 int i;if(pos<1||pos>S[0]||len<0||len>S[0]-pos+1)return ERROR;for(i=1;i<=len;i++)Sub[i]=S[pos+i-1];Sub[0]=len;return OK;}Status Index(SString S,SString T,int pos){int i=pos; int j=1;while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]) { ++i; ++j;}else { i=i-j+2; j=1; }}if(j>T[0]) return i-T[0];else return 0;}Status StrInsert(SString S,int pos,SString T){int i;if(pos<1||pos>S[0]+1)return ERROR;if(S[0]+T[0]<=MAXSTRLEN){for(i=S[0];i>=pos;i--)S[i+T[0]]=S[i];for(i=pos;i<pos+T[0];i++)S[i]=T[i-pos+1];S[0]=S[0]+T[0];return TRUE;}else{for(i=MAXSTRLEN;i>=pos;i--)S[i]=S[i-T[0]];for(i=pos;i<pos+T[0];i++)S[i]=T[i-pos+1];S[0]=MAXSTRLEN;return FALSE;}}Status StrDelete(SString S,int pos,int len){ int i;if(pos<1||pos>S[0]-len+1||len<0)return ERROR;for(i=pos+len;i<=S[0];i++)S[i-len]=S[i];S[0]-=len;return OK;}Status Replace(SString S,SString T,SString V){ int i=1;if(StrEmpty(T)) return ERROR;do{i=Index(S,T,i);if(i){StrDelete(S,i,StrLength(T));StrInsert(S,i,V);i+=StrLength(V);}}while(i);return OK;}void StrPrint(SString T) { // 输出字符串T。

另加int i;for(i=1;i<=T[0];i++)printf("%c",T[i]);printf("\n");}void main(){int i,j;char c[MAXSTRLEN+1];SString T,S1,S2,S,V;printf("输入S1:");gets(c);StrAssign(S1,c);printf("输出S1:");StrPrint(S1);printf("输入要查找的字符串：");gets(c);StrAssign(T,c);printf("出现的位序是:%d\n",Index(S1,T,1));printf("要改的字符串是：");gets(c);StrAssign(T,c);printf("要换成的字符串是：");gets(c);StrAssign(V,c);Replace(S1,T,V);printf("此时的S1是:");StrPrint(S1);printf("请输入串S2:");gets(c);StrAssign(S2,c);printf("输出S2:");StrPrint(S2);Concat(S,S1,S2);printf("串S1联接串S2得到的串S为: ");StrPrint(S);printf("串S的长度为：%d\n", StrLength(S));printf("请删除S1\n");StrDelete(S,1,StrLength(S1));printf("此时串S为：");StrPrint(S);printf("请删除S2\n");StrDelete(S,1,StrLength(S2));printf("此时串S为：");StrPrint(S);}。