当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹


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

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不

  • 求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串

  • ●在KMP模式匹配算法中 需要求解模式串p的next函数值 其定义如下(其中 j为模式串中字符的序号)。对

  • ● 在字符串的KMP模式匹配锋法中 需要求解模式串p的next函数值 其定义如下所示。若模式串p为“aaaba

  • 在字符串的KMP模式匹配算法中 需先求解模式串的next函数值 其定义如下式所示 j表示模式串中字符

  • 设有两个字符串p和q 求q在p中首次出现位置的运算称为( )。A.连接 B.模式匹配