设主串为“FABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。A、EFaBcB、ABCdEC、DABCCD、.FAbcC

设主串为“FABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。

  • A、EFaBc
  • B、ABCdE
  • C、DABCC
  • D、.FAbcC

相关考题:

采用两类不同存储结构的字符串可分别简称为()。 A、主串和子串B、顺序串和链串C、目标串和模式串D、变量串和常量串

设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。A.mB.n-mC.n-m+1D.n

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。(57) A. n*mB. (n-m+1)*mC. (n-m-1)*mD. (n-m)*n

设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。 A.BCdB.BcdC.AbcD.ABC

设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )A.mB.n-mC.n-m+1D.n

● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n

设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。ABCdBBcdCAbcDABC

KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

KMP模式匹配算法的改进之处是()。A、主串指针不需要回溯B、模式串的指针来回移动C、主串的指针也会回到之前比较过的字符D、时间复杂度可以达到O(nm)

在使用string类的find成员函数来检索主串中是否含有指定的子串时,若在主串中不含指定的子串,find函数的返回值是()。

求子串在主串中首次出现的位置的运算称为()。

串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。

求串T在主串S中首次出现的位置的操作是()。

简述下列每对术语的区别:空串和空格串;串变量和串常量;主串和子串;串变量的名字和串变量的值。

串级调节系统利用主、副两个调节器串在一起来稳定()。A、主参数B、副参数C、主对象D、副对象

CENTUMCS3000系统控制策略组态时,PID功能块细目组态中MeasurementTracking中的CAS参数,指的是串级主回路在()下,MV跟踪副回路SP的变化。A、非MAN手动模式B、非AUTO自动模式C、非CAS串级模式D、非RCAS远程串级模式

串级调节系统利用主、副两个调节器串是在一起来稳定()。A、主参数B、副参数C、主对象D、副对象

子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。

设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。A、BcdB、BCdC、ABCD、Abc

判断题串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。A对B错

单选题设主串为“FABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。AEFaBcBABCdECDABCCD.FAbcC

单选题一个子串在包含它的主串中的位置是指()。A子串的最后那个字符在主串中的位置B子串的最后那个字符在主串中首次出现的位置C子串的第一个字符在主串中的位置D子串的第一个字符在主串中首次出现的位置

填空题在使用string类的find成员函数来检索主串中是否含有指定的子串时,若在主串中不含指定的子串,find函数的返回值是()。

单选题KMP模式匹配算法的改进之处是()。A主串指针不需要回溯B模式串的指针来回移动C主串的指针也会回到之前比较过的字符D时间复杂度可以达到O(nm)

判断题子串“ABC”在主串“AABCABCD”中的位置为2。( )A对B错

判断题子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。A对B错

问答题简述下列每对术语的区别:空串和空格串;串变量和串常量;主串和子串;串变量的名字和串变量的值。