设主串长为n，模式串长为m（m≤n），则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（）
A: m
B: n-m
C: n-m+1
D: n
A: m
B: n-m
C: n-m+1
D: n
举一反三
- 青书学堂: 设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为( )
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）
- 模式匹配算法是在主串中快速寻找模式的一种有效的方法,如果设主串的长度为m,模式的长度为n,朴素的模式匹配算法的时间复杂性是()。 A: m+n B: m*n C: n D: m
- 若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（） A: m B: n C: m+n D: m×n
- 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是 A: O(m) B: O(n) C: O(n+m) D: O(n*m)