以下关于简单子串匹配算法的相关说法,正确的是:
该算法在匹配失败时,主串的遍历指针不需要回溯,仅回溯模式串的指针
该算法的时间复杂度始终为O(n+m),其中n为主串长度,m为模式串长度
该算法是一种朴素的暴力匹配算法,最坏情况下时间复杂度为O(n*m)
该算法无法匹配包含空格或特殊符号的子串