数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
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’