数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1．模式串 P=‘abaabcac’的 next 函数值序列为________。
2．字符串’ababaaab’的 nextval 函数值为________。
3．设 T 和 P 是两个给定的串，在 T 中寻找等于 P 的子串的过程称为__(1)__，又称 P 为__(2)__。
4．串是一种特殊的线性表，其特殊性表现在__(1)__；串的两种最基本的存储方式是__(2)__、__(3)__；两个串相等的充分必要条件是__(4)__。
5．两个字符串相等的充分必要条件是_______。
6．知 U=‘xyxyxyxxyxy’；t=‘xxy’；
ASSIGN（S，U）；
ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；
ASSIGN（m，‘ww’）
求 REPLACE（S，V，m）= ________。
7．实现字符串拷贝的函数 strcpy 为：
void strcpy(char *s , char *t) /*copy t to s*/
{ while (________)
}
正确答案
PS：||代表注释
1．01122312
2．01010421
3．(1)模式匹配 (2)模式串
4．(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等
5．两串的长度相等且两串中对应位置的字符也相等。
6．’xyxyxywwy’
7．*s++=*t++ 或（*s++=*t++）!=‘\0’
正文完