4.3 串的模式匹配算法

01求子串位置的定位函数 Index（S,T,pos）

1、子串的定位操作通常称做串的模式匹配（其中T称为模式串），是各种串处理系统中最重要的操作之一。

2、在二进位计算机上实际处理的都是01串。一个字符的ASCII码也可以看成是8个二进位的01串。包括汉子存储在计算机中处理时也是作为一个01串和其他字符串一样看待。

02 模式匹配的一种改进算法

1、KMP算法，其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。

03 文本编译

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

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

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

04建立词索引表

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

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

C语言 | 判断是否为素数

更多案例可以go公众号：C语言入门到精通