从4天开始,我正在阅读关于字符串和一些算法的模式匹配,为此我得到了KMP搜索算法,这很好,但我还得到了另一种字符串匹配方法,它与空间和时间复杂度方面的KMP相同,但有一个简单的解决方案.
算法是Z算法.
所以为此,我搜索谷歌,但我没有找到一个很好的解释算法.你能解释一下如何创建模式数组以及如何应用搜索过程吗？如果你将用c ++提供代码,这将是很好的.
string algorithm data-structures knuth-morris-pratt
algorithm ×1
data-structures ×1
knuth-morris-pratt ×1
string ×1