数据结构习题-字符串.pdfVIP

线性表习题1（顺序串）

说明：

（1）这次的作业任意组合够10分。

（2）如无特殊说明，这里的字符串均为C语言的0字符结尾串！

（3）字符串可能很短，也可能来自一个文本文件，如一篇小说。

（4）除测试部分用printf打印结果外，程序中不得出现任何库函

数。

（5）涉及判读字符类型的部分，可以复下ASCII码表。

（6）这次的头文件用同一个，C文件一题一个。

Ex04（本题1分）：编写字符串检查函数String_Check，查找是否

字符串str中所有字符都属于字符串range，如果有字符不属于，返

回第一个不属于的字符的指针，否则返回NULL。

Ex05（本题1分）：编写字符串函数String_Insert，将字符串

sub到字符串str中，位置为pos（从0开始）。假设分配给

str的内存空间长度足够。

Ex06（本题1分）：上一题，设分配给字符串str的空间有限，为

size（字节数，结尾的0字符也算在内），后有可能超出，重写该

函数，保证不发生内存。

Ex07（本题1分）：编写字符串对齐函数String_Align，将字符串

s变为指定长度n的右对齐字符串，结果放在字符数组t中。如果s

较短，在左侧填充适当数量的空格。如果s过长，截断右侧超出部分，

并在尾部放一个问号“？”。问号算在长度n里。假设分配给t的空间

足够。

Ex09（本题2分）：写一个函数String_Stat统计在字符串str中各

个不同字符出现的频度并将每种字符（重复出现的字符算1种）按频

度从大到小排序，存放在整数数组freq_list中。假设freq_list空间

足够。函数返回值为字符的种类数，也就是freq_list的实际长度。

Ex10（本题2分）：写函数String_TestType按C语言语则判

断一个字符串的类型，用枚举类型STRTYPE表示。类型包括：

KEYWORD（关键字）

IDENTIFIER（标识符）

SYMBOL（符号，指{}[](),;和各种运算符）

NUMBER（数字，只考虑整数，负数前面的负号算SYMBOL，不

用考虑）

CHAR（字符常量，用单引号括起来的，不用考虑转义字符）

STRINGC（字符串常量，用双引号括起来的，不用考虑转义字符）

Ex11（本题2分）：设计文本字符串编码函数String_Encode，

List_SrcCode和List_DstCode是连个线性表，两表中元素均为字符串

且一一对应，将String_Encode中所有与List_SrcCode中元素匹配的

片段替换为List_DstCode中相应的元素。

Ex12（本题3分）：设计一个单行文本匹配函数String_Match，找

出字符串str中与表达式exp匹配的“第一个”子串，返回子串指针，

NULL表示未找到。参数dir表示查找方向：dir=+1，正向（头→尾）

找；dir=-1，逆向（尾→头）找。表达式exp支持通配符：“？”表示

任一个字符，“*”表示从该位置开始的0到任意多个任意字符。例如：

“abc*”，表示前3个是“abc”，为任意多个任意字符；“abc*def”跟

“abc*”其实没有任何不同！“abc?”表示前3个