算法——字符串匹配之朴素算法

前言     本文介绍的是字符串匹配最简单的算法--朴素字符串匹配算法。该算法的原理很是简单，就是经过一个循环找到全部有效偏移，即对检查是否知足条件。算法没有进行预处理，只是对其进行匹配处理，算法过程当中是每次移动一位的比较字符，因此时间复杂度是很是大O((n-m+1)m)。php 算法实现     根据该算法的描述，这里给出算法导论中的伪代码，并根据伪代码给出具体实现代码，从代码中很清晰地看到该

>>阅读原文<<