还有就是今天要聊的是,数据结构 | 每日一练(101)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

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’

正文完