《数据结构练习题》串

串

1 设s = “I-AM-A-STUDENT”，

t = “GOOD”，

q = “WORKER”。

求：STRLEN(s)，STRLEN(t)，SUBSTR(s,8,7)， SUBSTR(t,2,1)， INDEX(s,“A”)， INDEX(s,t)， REPLACT(s,“STUDENT”,q)，CONCAT(SUBSTR(s,6,2),CONCAT(t,SUBSTR(s,7,8)))。

2 已知下列字串：

a = “THIS”，f =“A SAMPLE”，c = “GOOD”，d = “NE”，b = “”，g = “IS”，

s =

CONCAT(a,CONCAT(CONCAT(b,SUBSTR(a,3,2)),SUBSTR(f,2,7)))，

t = REPLACE(f,SUBSTR(f,3,6),c)，

u = CONCAT(SUBSTR(c,3,1),d)，

v = CONCAT(s,CONCAT(b,CONCAT(t,CONCAT(b,u))))。

问：s，t，v，STRLEN(s)，INDEX(v,g)，INDEX(u,g) 各是什么？ 3 已知： s = “(XYZ)+*”, t = “(X+Z)*Y”,试利用联接、求子串和置换等基本运算，将s转化为t。

4 简述下列每对术语的区别：

空串和空格串；串变量和串常量；主串和子串；串变量的名字和串变量的值。

5 求模式串T= “GOOD”的next函数串值？