字符串匹配算法KMP原理详解及C++实现

问题介绍 KMP算法是用来解决字符串匹配算法的。例如给定一个主串T，判断其中是否出现了模式串P，即P是否为T的子串。例如：主串T为“hello”，模式串P为“el”，那么P就是T的子串；若模式串P为“elo”，那么P就不是T的子串。算法 暴力法解决字符串匹配 思路很简单。从主串的首字符开始匹配，若是匹配失败，则从主串的第2个字符开始匹配，以此类推。因为思路简单，直接上代码。数组   int bru

>>阅读原文<<