中南大学数据结构及算法第4章串课后作业答案.docVIP

第4章串习题练习答案 4.1 简述下列每对术语的区别：　　空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。答：　●空串是指不包含任何字符的串，它的长度为零。　　空白串是指包含一个或多个空格的串，空格也是字符。　●串常量是指在程序中只可引用但不可改变其值的串。　　串变量是可以在运行中改变其值的。　●主串和子串是相对的，一个串中任意个连续字符组成的串就是这个串的子串，而包含子串的串就称为主串。　●静态分配的顺序串是指串的存储空间是确定的，即串值空间的大小是静态的，在编译时刻就被确定。　　动态分配的顺序串是在编译时不分配串值空间，在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定，也是顺序存储空间)。　●目标串和模式串:在串匹配运算过程中，将主串称为目标串，而将需要匹配的子串称为模式串，两者是相对的。　●有效位移和无效位移：在串定位运算中，模式串从目标的首位开始向右位移，每一次合法位移后如果模式串与目标中相应的字符相同，则这次位移就是有效位移(也就是从此位置开始的匹配成功)，反之，若有不相同的字符存在，则此次位移就是无效位移(也就是从此位置开始的匹配失败)。 4.2 假设有如下的串说明：　　char s1[30]=Stocktom