4.3 串的模式匹配算法
古代的剑客们与
对手相逢时，无
论对手多么强大，
明知不敌，也要亮出自己的剑！
01
求子串位置的定位函数 Index（S,T,pos）
1、子串的定位操作通常称做串的模式匹配（其中T称为模式串），是各种串处理系统中最重要的操作之一。
2、在二进位计算机上实际处理的都是01串。一个字符的ASCII码也可以看成是8个二进位的01串。包括汉子存储在计算机中处理时也是作为一个01串和其他字符串一样看待。
02
模式匹配的一种改进算法
1、KMP算法，其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
——图灵
