设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。
第1题:
●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。
(57) A. n*m
B. (n-m+1)*m
C. (n-m-1)*m
D. (n-m)*n
第2题:
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )
A.m
B.n-m
C.n-m+1
D.n
第3题:
A、主串和子串
B、顺序串和链串
C、目标串和模式串
D、变量串和常量串
第4题:
KMP模式匹配算法的改进之处是()。
第5题:
设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。
ABCd
BBcd
CAbc
DABC
第6题:
A.BCd
B.Bcd
C.Abc
D.ABC
第7题:
● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n
第8题:
设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。
A.m
B.n-m
C.n-m+1
D.n
第9题:
KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
第10题:
在使用string类的find成员函数来检索主串中是否含有指定的子串时,若在主串中不含指定的子串,find函数的返回值是()。