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

• 问题介绍

KMP算法是用来解决字符串匹配算法的。例如给定一个主串T，断定其中是不是涌现了模式串P，即P是不是为T的子串。例如：主串T为“hello”，模式串P为“el”，那末P就是T的子串；若模式串P为“elo”，那末P就不是T的子串。KMP算法是用来解决字符串匹配算法的。例如给定一个主串T，断定其中是不是涌现了