数据结构与算法：字符串与数组习题集.pdfVIP

第五章串和数组

作业习题:

1、

设

s”I

AM

A

STUDENT”，t”GOOD”，q”WORKER”。

求:StrLength(s)，StrLength(t)，SubString(s,8,7)，

SubString(t,2,1)，Index(s,

“A”)，Rece(s,

“STUDENT”，q)，

ConCat(SubString(s,6,2)，ConCat(t，SubString(s,7,8)))

2、

利用

C

语言中的字符串的基本操作编写从字符串

s

中删除所有子字符串

t

的算法。

3、

假设按低下标优先整数数组

A[9][3][5][8]时,第一个元素的字节地址是

100,每个

整数占

4

个字节。下列元素的地址

1)a0000

2)a1111

3)a3125

4)a8247

4、

假设稀疏矩阵

A

和

B

都采用三元组顺序表作为结构，编写一个矩阵相加的算法，并使用

三元组表

C

来存放结果。

讨论习题:

思考题：

1、

三元组顺序表的另一种变形是不矩阵元素的行和列下标，而是非零元素在矩阵中的行

优先排列的位置编号

LOC[0,0]=1。请编写一个算法，根据矩阵下标

I,

j

来求得元素的值。

第五章