摘要：串的模式匹配串的模式匹配即子串的定位操作，一般把要找的子串称为模式串。最普通的一种算法思想大概如下：从主串的第pos个字符起和模式串的第一个字符比较；如果{ 相同则指向主串与指向模式串的指针都向后移一位，继续比较； 不同则从主串的下一个字符起和模式串的第一个字符比较；}直到指向模式串的指针超出子串的长度，则匹配成功，否则匹配失败。为了避免语言上的歧义，也给大家一个直观的认识，下面找来几幅图描述了这种算法的整个匹配过程。第一轮（图1-1）：第二轮（图1-2）：第三轮（图1-3）：第四轮（图1-4）（匹配成功）：这种算法思想直接易懂，在很多情况下也有不错的效率，然而，如果是像主串为“00000.. 阅读全文