c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...

习题集解析部分

第4章 串

——《数据结构题集》-严蔚敏.吴伟民版

源码使用说明  链接☛☛☛《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明

课本源码合辑  链接☛☛☛《数据结构》课本源码合辑

习题集全解析  链接☛☛☛ 《数据结构题集》习题解析合辑

相关测试数据下载  链接☛数据包

本习题文档的存放目录：数据结构\▼配套习题解析\▼04 串

文档中源码的存放目录：数据结构\▼配套习题解析\▼04 串\▼习题测试文档-04

源码测试数据存放目录：数据结构\▼配套习题解析\▼04 串\▼习题测试文档-04\Data

一、基础知识题

4.1❶简述空串和空格串(或称空格符串)的区别。

4.2❷对于教科书4.1节中所述串的各个基本操作，讨论是否可由其他基本操作构造而得，如何构造？

4.3❶设s = ‘I AM A STUDENT’，t = ‘GOOD’，q = ‘WORKER’。

求：StrLength(s)，StrLength(t)，SubString(s, 8, 7)，SubString(t, 2, 1)，Index(s, ‘A’)，Index(s, t)，Replace(s, ‘STUDENT’, q)，Concat(SubString(s, 6, 2), Concat(t, SubString(s, 7, 8)))。

4.4❶已知下列字符串

a = ‘THIS’,　f = ‘A SAMPLE’,　c = ‘GOOD’,　d = ‘NE’,　b = ‘ ’.

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),

g = ‘IS’,

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

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

4.5❶试问执行以下函数会产生怎样的输出结果？

void demonstrate()

{

StrAssign(s, ‘THIS IS A B