串的模式匹配算法

算法目的

确定主串中所含子串（模式串）第一次出现的位置

算法应用

搜索引擎，拼写检查，语言翻译，数据压缩等

算法种类

• BF算法（Brute-Force,又称古典，朴素，穷举）
• KMP算法

BF算法

将主串的第pos个字符和模式串的第一个字符比较

• 若相等，继续逐个比较后续字符
• 若不相等，从主串的下一字符起，重新与模式串的第一个字符比较