单选题

串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头...

Question

串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：

A. O((n-m)*m)

B. O((n＋1)*m)

C. O((n-m＋1)*m)

D. O((m＋1)*n)