串基本操作的演示.docVIP

串基本操作的演示 【问题描述】 如果语言没有把串作为一个预先定义好的基本类型对待,又需要用该语言写一个涉及串操作的软件系统时,用户必须自己实现串类型。试实现串类型,并写一个串的基本操作的演示系统。 【基本要求】 在教科书4.2.2节用堆分配存储表示实现HString串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。 利用基本操作函数构造以下系统:它是一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止。命令定义如下: (1)赋值。 格式: A 串标识 回车 用串标识所表示的串的值建立新串,并显示新串的内部名和串值。例:A ‘Hi!’ (2)判相等。格式: E 串标识1 串标识2 回车 若两串相等,则显示EQUAL,否则显示UNEQUAL。 (3)联接。 格式:C 串标识1 串标识2 回车 将两串拼接产生结果串,它的内部名和串值都显示出来。 (4)求长度。格式:L〈串标识 回车 显示串的长度。 (5)求子串。格式:S 串标识 +数1+数2回车 如果参数合法,则显示子串的内部名和串值。数不带正负号。 (6)子串定位。格式:I 串标识1 串标识2 回车 显示第二个串在第一个串中首次出现时的起始位置。 (7)串替换。格式: R 串标识1 串标识2 串标识3 回车 将第一个串中所有出现的第二个串用第三个串替换,显示结果串的内部名和串值,原串不变。 (8)显示。格式:P 回车 显示所有在系统中被保持的串的内部名和串值的对照表。 (9)删除。格式:D 内部名 回车 删除该内部名对应的串,即赋值的逆操作。 (10)退出。格式:Q 回车 结束程序的运行。 在上述命令中,如果一个自变量是串,则应首先建立它。基本操作函数的结果(即函数值)如果是一个串,则应在尚未分配的区域内新辟空间存放。 【测试数据】 自定。但要包括以下几组: (1)E ‘’ ‘’回车,应显示EQUAL。 (2)E ‘abc’ ‘abcd’回车,应显示UNEQUAL。 (3)C ‘ ‘ ‘ ‘ 回车,应显示。 (4)I ‘a’ ‘’ 回车,应报告:参数非法。 (5)R ‘aaa’ ‘aa’ ‘b’回车,应显示ba’ (6)R ‘aaabc’ ‘a’ ‘aab’回车,应显示’aabaabaabbc’。 (7)R ‘Faaaaaaaa’ ‘aaaa’ ‘ab’,回车,应显示’abab’。 【实现提示】 【选作内容】 (1) 串头表改用单链表实现。 (2) 对命令的格式(即语法)作严格检查,使系统既能处理正确的命令,也能处理错误的命令。注意,语义检查(如某内部名对应的串已被删除而无定义等)和基本操作参数合法性检查仍应留给基本操作去做。 (3) 支持串名。将串名(可设不超过6个字符)存于串头表中。命令(1)(3)(5)要增加命令参数结果串名;命令(7)中的串标识1 改为串名,并用此名作为结果串名,删除原被替串标识,用串名代替串标识定义和命令解释中的内部名。每个命令执行完毕时立即自动删除无名串。 源程序： #includeiostream//标准的输入输出流文件 #includestdio.h #includemalloc.h using namespace std;//标识符的可见范围 typedef struct { char *ch;//若是非空串，则按串长分配存储区，否则ch为NULL int length;//串长度 }HString; HString A,B,C,D,E,F,G,H; void InitString(HString *S)//初始化串 { S-ch=NULL; S-length=0; } void Show()//显示串的基本情况 { cout串的使用情况：endl; if(A.ch==NULL) coutA表识串未使用endl; else cout A串的内容是：A.ch,长度是 A.lengthendl; if(B.ch==NULL) coutB表识串未使用endl; else cout B串的内容是：B.ch,长度是 B.lengthendl; if(C.ch==NULL) coutC表识串未使用endl; else cout C串的内容是：C.ch,长度是 C.lengthendl; if(D.ch==NULL) coutD表识串未使用endl; else cout D串的内容是：D.ch,长度是 D.lengthendl; if(E.