实验三字符串.docVIP

第3章 串 3.1 知识点概述 串是一种特殊的线性表，它的每个结点仅由一个字符组成。串是计算机中主要的非数值处理的对象，在计算机文字编辑、词法分析等方面有着广泛的应用。串的基本运算有：串赋值、串复制、判断串空否、求串长、串联接、求子串、子串位置、串比较、串置换、插入和删除等。串的存储有顺序存储（定长顺序存储和堆存储）和链式存储。 3.2 字符串的基本操作 一、实验目的 掌握字符串的基本操作 掌握字符串函数的基本使用方法 熟悉串的模式匹配算法和一般的文字处理方法 二、实验内容 （一）验证实验 1、串的模式匹配：设有一目标串s和一模式串s1，判断目标串s中是否包含模式串s1。 方法是：从目标串s中的第一个字符开始，按s1模式串的长度s1.len，与s1子串中的字符依次对应比较。若不匹配，则再从目标串s中的第二个字符开始，仍按s1模式串的长度s1.len，与s1子串中的字符依次对应比较。如此反复进行比较。直到匹配成功或者目标串s中剩余的字符少于s1的长度为止。若匹配成功，则返回s1在s中的位置。若匹配不成功，则返回函数值－1。 2、串连接：将两个字符串连接。其中一个串接在另一个串的末尾，生成一个新串。（注意：串的末尾有\0)若给出两个串s1和s2，把s2连接在s1之后，生成一个新串s。 3、两串相等判断：给定两个串s1和s2，当s1和s2相等时，返回函数值1，否则返回函数值0。 （二）设计实验 1、写一个串的基本操作演示系统。在该演示系统中，能提供命令行的输入，能对输入的命令进行简单的编译并作出相应的出错处理，最后根据命令动词功能来执行命令行。命令定义如下： （1）赋值：assign 串名1 串名2 例如输入命令 assign ss tt 操作结果是将串tt赋值给了ss串 （2）新建：creat 串名1 字符串常量 例如输入命令 creat ss ‘abcdefg’ 操作结果是将字符串常量赋值给串ss，注意：字符串常量两边用单引号括起来，不能省略 （3）判断：equal 串名1 串名2 例如输入命令 equal ss tt 操作结果是根据两串比较的结果输出相应的信息 （4）求串长：length 串名 例如输入命令 length ss 操作结果是返回字符串的长度 （5）字符串连接：concat 串名1 串名2 新串名 例如输入命令 concat ss tt v 操作结果是将串ss和串tt连接起来（ss在前，tt在后）形成一个新串，并输出新串 （6）求子串：substr 串名 起始位置 子串长度 新子串名 例如输入命令 substr ss 1 3 t 操作结果是将串ss从起始位置1开始的3个字符存入到串t中 （7）子串定位：index 串名1 串名2 起始位置 例如输入命令 index ss t 1 操作结果是返回串t在串ss从第1个字符后的字符序列中第一次出现的位置 （8）退出：quit 操作结果是结束演示系统运行的功能 [数据描述] （1）定义串的数据类型为指向字符的指针 typedef char *STRING； //定义新的字符串类型，即指向字符的指针 （2）在本程序中支持串名操作，因此需要将各字符串所对应的串名和首地址都存放在一个串头表中： struct strheadlist { STRING strhead[100]; //字符串首地址 STRING strname[100]; //字符串的串名 int curnum; //当前串头表中串的数目 } （3）对于提示符下输入的每一行命令，在进行分析后，需要保留分析的结果（参数最多有6个） struct result { int num; //命令行中参数的个数 int nametype[6]; //命令行中各参数的类型 STRING str[6]; //命令行中各参数都以字符串的形式返回 } 注：参数类型以整型表示，如为1，则表示参数为命令动词； 如为2，则表示参数为字符串； 如为3，则表示参数为整数； 如为4，则表示参数为串名。 可以仿照DOS操作系统来进行设计，提供命令行提示符，能输入相应命令，并能将命令行拆分为不同的几个部分（类似统计单词个数），再根据编译的结果进行相应的处理。 2、文学研究人员需要统计某篇英文小说中某些词的出现次数。输入一段英文，试写一个文字统计程序，统计该段英文中出现的单词和每个单词出现的次数。 三、思考题 1、以顺序存储结构表