朴素字符串匹配算法:预处理时间 0; 匹配时间O((n-m+1)m). n:主串长度,m:子串长度
它用一个循环来找出所有有效位移,该循环对n-m+1个可能的每一个s值检查子串是否与主串相等。
参考文献:
算法导论(第二版)第32章 32.1 朴素的字符串匹配算法
朴素字符串匹配算法:预处理时间 0; 匹配时间O((n-m+1)m). n:主串长度,m:子串长度
它用一个循环来找出所有有效位移,该循环对n-m+1个可能的每一个s值检查子串是否与主串相等。
参考文献:
算法导论(第二版)第32章 32.1 朴素的字符串匹配算法