§4串§41串的匹配子串的定位操作称为串的模式匹配，是各种串处理中最重要的操作。在主字符串S中查找模式字符串P，若在主串中找到等于模式串的子串，称为匹配成功，返回与模式串第一个相等的字符在主串中的序号；若匹配不成功，则返回0。§411串的简单匹配串的简单匹配，基本思想是：从主串的第一个字符起和模式串的第一个字符比较，若相等，则继续逐个比较后续的字符，否则从主串的第二个字符起再重新和模式串的字符比较。依此类推，直至模式串的每个字符依次和主串中的一个连续的字符序列相等，则为匹配成功【例411】：主串：ababcabcacbab匹配串：abcac↓i3第一趟匹配：ababcabcacbababc↑j3↓i2第二趟匹配：ababcabcacbaba↑j1↓i7第三趟匹配：ababcabcacbababcac↑j5↓i4第四趟匹配：ababcabcacbaba↑j1↓i5第五趟匹配：ababcabcacbaba↑j1↓i11第六趟匹配：ababcabcacbababcac↑j6这种算法易于理解，在某些场合效率也较高。但当主串为000000000000000000000000000000000000000000000000001，模式串为00000001时，由于模式串中前7各字符均为0，主串中前50各字符均为0，每趟比较都在模式串的最后一个字符出现不等，此时需将指针i回溯到i6的位置上，并从模式的第一个字符开始重新比较。直到匹配成功，指针i需回溯43次。这经常出现在主串中存在多个子串和模式串