[单选题]

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

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

参考答案与解析:

相关试题

编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然

[问答题] 编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然后用foreach语句把这个字符串拷贝到字符数组里,最后输出字符数组。

  • 查看答案
  • 在字符串的匹配操作中,通配符_____表示与零个或多个字符组成的字符串匹配. -

    [主观题]在字符串的匹配操作中,通配符_____表示与零个或多个字符组成的字符串匹配.

  • 查看答案
  • 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该

    [问答题] 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该字符出现的次数。

  • 查看答案
  • 计算一个字符串在另外一个字符串中出现的次数

    [主观题]计算一个字符串在另外一个字符串中出现的次数

  • 查看答案
  • 需要实现对一个字符串的处理,首先将该字符串首尾的空格去掉,如果字符串中间还有连续

    [问答题] 需要实现对一个字符串的处理,首先将该字符串首尾的空格去掉,如果字符串中间还有连续空格的话,仅保留一个空格,即允许字符串中间有多个空格,但连续的空格数不可超过一个.

  • 查看答案
  • 需要实现对一个字符串的处理,首先将该字符串首尾的空格去掉,如果字符串中间还有连续

    [试题]需要实现对一个字符串的处理,首先将该字符串首尾的空格去掉,如果字符串中间还有连续空格的话,仅保留一个空格,即允许字符串中间有多个空格,但连续的空格数不可超过一个.

  • 查看答案
  • 从字符串s中的第2个字符开始获得4个字符的子字符串函数是______。

    [单选题]从字符串s中的第2个字符开始获得4个字符的子字符串函数是______。A.Mid$(s,2,4)B.Left$(s,2,4)C.Right$(s,4)D.Left$(s,4)

  • 查看答案
  • 从字符串S中的第2个字符开始获得4个字符的子字符串函数是( )。

    [单选题]从字符串S中的第2个字符开始获得4个字符的子字符串函数是( )。A.Mid $(s,2,4)B.Left $(s,2,4)C.Rigth(s,4)D.Left $(s,4)

  • 查看答案
  • 在Flash中,将一个字符串填充不同的颜色,应先将字符串()。

    [单选题]在Flash中,将一个字符串填充不同的颜色,应先将字符串()。A.转换为元件B.打散C.转换为按钮D.组合

  • 查看答案
  • 字符串运算符中,( )运算符对两个字符型数据进行连接,将后面的字符串原样连接到前面字符串后面成为一个字符串。

    [单选题]字符串运算符中,( )运算符对两个字符型数据进行连接,将后面的字符串原样连接到前面字符串后面成为一个字符串。A.$B.-C.+D.*

  • 查看答案
  • 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相