摘要：
一、模式匹配 串的查找定位操作（也称为串的模式匹配操作）指的是在当前串（主串）中寻找子串（模式串）的过程。若在主串中找到了一个和模式串相同的子串，则查找成功；若在主串中找不到与模式串相同的子串，则查找失败。两种主要的模式匹配算法是Brute Force算法和KMP算法。 二、Brute Force算 阅读全文
摘要：
一、串的定义：串（String）是由零个或多个字符组成的有限序列，又名叫字符串。 二、串中的字符数目n称为串的长度，零个字符的串称为空串（null string），它的长度为零。子串在主串中的位置就是子串的第一个字符在主串中的序号。 三、串的大小：首先比较每个字符对应的ASCII码，然后比较长度n。 阅读全文