。4。
25
将文本初始化
开始
输入以文本信息
初始化一个串
文本信息已读完
Y输出该字符串
N
申请一个新节点
并把文本信息中前CHUNKSIZE个字符剪切到串中
结束
图25初始化文本信息
将文本信息初始化到用块链式存储的串中
f沈阳航空航天大学课程设计报告
3
31
串的初始化
函数的描述
初始化一个空串,然后将输入的文本信息存储到此串中,因为这是采用的块链式存储,用户可以自定义行的大小即一个节点存储的字符串个数,所申请的总的节点数也就是字符的行数。
32
查找函数
查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较,如果相同,用for循环比较下一个字符,不同则将指向当前字符串中的字符指针向前移动已比较字符个数个单位,并且再向后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止。
33替换函数
替换功能是在查找的基础上进行的,即也就是先查找到要替换的词的位置,然后根据用户选择在此位置是否替换,若需替换,则进入for循环完成替换,然后再通过比较查找到下一个需替换的位置,同样也是一直循环到读完整个文本信息为止。
34串的块链存储
采用串的块链式存储的优点是用户可根据自已的实际需要来定义每个节点的大小,这样可减少空间浪费,除此之外,链式存储还方便查找。×
f沈阳航空航天大学课程设计报告
4
程序测试和运行的结果
为方便查阅,所以选一串比较短的字符串为例,以英文字符“ABCDEFGHIJKLMN”为例,来实现下面的所有功能
41
初始化一个串
411首先用户可输入用户所需要的文本信息,如“ABCDEFGHIJKLMN”
程序开始运行界面如图411所示。
截图411初始化一字符串
412.初始化“ABCDEFGHIJKLMN”后,结果如下图412所示,分行输出文
本的字符信息以及文本长度和行数。
截图412初始化一字符串
42
查找与替换字符串
421编辑完文本后,用户可自定义查找和替换字符,选择查找和替换选项
(即第二个选项);,如下图421所示。根据说明输入指令2进行查找×××××
f沈阳航空航天大学课程设计报告
×
截图421查找字符串
422输入你要查找的字符串,以回车结束。如图422所示。根据提示,输
入你要查找的字符,如“L”;
截图422查找字符串
423输入你需要替换后的的字符,如“S”详见图423所示。
截图423查找字符串
424查找出所查找词在串中的第一个位置,输出该位置并弹出指令用户是否
需要替r