简单子串匹配算法是最基础的字符串匹配算法,又被称为Brute Force暴力算法,下列关于它的说法正确的是:
该算法的最坏时间复杂度为O(n+m),其中n为主串长度,m为模式串长度
匹配失败时,主串的遍历指针需要回溯到本次匹配起始位置的下一个位置
该算法必须借助额外的部分匹配值数组才能完成匹配过程
简单子串匹配算法与KMP算法的核心逻辑完全一致,仅实现细节不同