第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) 求串长