数据结构考研分类复习真题 第四章 答案[11]

．仅从两串含有相等的字符不能判定两串是否相等两串相等的充分必要条件是两串长度相等且对应位置上的字符相同（即两串串值相等）

．（）s和s均为空串;（）两串之一为空串;（）两串串值相等（即两串长度相等且对应位置上的字符相同）（）两串中一个串长是另一个串长（包括串长为仅有一个字符的情况）的数倍而且长串就好象是由数个短串经过连接操作得到的

题中所给操作的含义如下

//连接函数将两个串连接成一个串

substr（sij）取子串函数从串s的第i个字符开始取连续j个字符形成子串

replace（sijs）置换函数用s串替换s串中从第i个字符开始的连续j个字符

本题有多种解法下面是其中的一种

（） s=substr（s） //取出字符y

（） s=substr（s） //取出字符+

（） s=substr（s） //取出子串(xyz)

（） s=substr（s） //取出字符*

（） s=replace（ss）//形成部分串（x+z）

（） s=s//s//s //形成串t即（x+z）*y

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []