4.4 串操作应用举例

01

文本编译

1、文本编译程序是一个面向用户的系统服务程序，广泛用于源程序的输入和修改，甚至用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色。

2、文本编译的实质是修改字符数据的形式或格式。虽然各种文本编译程序的功能强弱不同，但是其基本操作是一致的，一般包括串的查找、插入和删除等基本操作。

3、为了编辑的方便，用户可以利用换页符和换行符把文本划分为若干项，每页有若干行。我们可以把文本看成是一个字符串，称为文本串。页则是文本串的子串，行又是页的子串。

02

建立词索引表

1、信息检索是计算机应用的重要领域之一。由于信息检索的主要操作是在大量的存放在磁盘上的信息中查询一个特定的信息，为了提高查询效率，一个重要的问题是建立一个好的索引系统。

2、在索引表中查询关键词时可能出现两种情况：其一是索引表上已有此关键词的索引项，只要在该项中插入书号索引即可；其二是需在索引表中插入此关键词的索引项，插入应按字典的有序原则进行。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！