第三章计算机软件作业N,数据结构作业4

第4章习题

4.1 已知下列字符串

a = "THIS", f = "A︺SAMPLE", c = "GOOD",

d = "NE", b = "︺", g = "IS",

s = Concat(a,Concat(SubString(f,2,7),Concat(b,SubString(a,3,2)))),

t = Replace(f, SubString(f,3,6), c),

u = Concat(SubString(c,3,1),d),

v = Concat(s, Concat(b,Concat(t,Concat(b,u)))),

试问：s, t, u, v, StrLength(s), Index(v,g,1), Index(v,g,4), Index(u,g,1)各是什么？

4.2 写出如下函数的输出结果。

void demonstrate( )

{

StrAssign( s, THIS IS A BOOK );

Replace( s, SubString(s,3,7), ESE ARE );

StrAssign( t, Concat(s, S ));

StrAssign(u, XYXYXYXYXYXY );

StrAssign( v,SubString(u, 6, 3));

StrAssign(w, W );

printf( t= , t , v= , v, u= , Replace(u,v,w));

}//demonstrate

4.3 选择和填空题。

1、串是一种特殊的线性表，其特殊性体现在( )。

(A) 可以顺序存储 (B) 数据元素是一个字符

(C) 可以链式存储 (D) 数据元素可以是多个字符

2、设有两个串p和q，求p在q中首次出现的位置的运算称为( )。

(A) 连接 (B) 模式匹配

(C) 求子串 (D) 求串长