单选题

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

A. n*m
B. (n-m+1)*m
C. (n-m-1)*m
D. (n-m)*n

查看答案
该试题由用户503****87提供 查看答案人数:30391 如遇到问题请 联系客服
正确答案
该试题由用户503****87提供 查看答案人数:30392 如遇到问题请联系客服

相关试题

换一换
单选题
在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(  )。
A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n
答案
判断题
字符指针可以指向一个字符串常量,访问字符串里的每个字符。
答案
主观题
一个二维字符数组a【10】【20】能够存储()个字符串,每个字符串的长度至多为()
答案
单选题
FOXBASE中,每个字符串字符的最大数为________。
A.127 B.254 C.255 D.256
答案
单选题
like '_Dar%' 不能匹配以下哪个字符串()。
A.Ddars B.dDar C.Dars D.Dar
答案
主观题
从字符串S中的第2个字符开始获得4个字符的子字符串函数是( )。
答案
主观题
从字符串s中的第2个字符开始获取4个字符的子字符串函数是( )。
答案
主观题
数组中可以存放字符串。一个一维字符数组可以存放 个字符串,一个二维字符数组可以存放 个字符串
答案
主观题
编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然后用foreach语句把这个字符串拷贝到字符数组里,最后输出字符数组。
答案
判断题
是一个字符串,而不是一个字符串()
答案
热门试题
.match只匹配字符串的开始,如果字符串开始不符合正则表达式,则匹配失败,函数返回None;而re.search匹配整个字符串,直到找到一个匹配。 字符串以Unicode编码存储,字符串中的英文字符计作1个字符. "如果有一个字符串,其中第十个字符为 ,则此字符串的有效字符为9个。"() 设有字符串 S 和 P,串的模式匹配是指( )。 Python中单个字符也属于字符串类型 用“+”可以实现字符串的拼接,用- 可以从一个字符串中去除一个字符子串。 用“+”可以实现字符串的拼接,用”-” 可以从一个字符串中去除一个字符子串 字符串是一个字符 当两个字符串所包含的字符个数相同时,才能比较两个字符串的大小。 设有字符串S和P,串的模式匹配是指确定( )。 设有字符串S和P,串的模式匹配是指确定( )。 两个字符串中的字符个数相同时才能进行字符串大小的比较。() 用运算符==比较字符串对象时,如果两个字符串的字符序列相同,结果为true。 用运算符==比较字符串对象时,如果两个字符串的字符序列相同,结果为true() 两个字符串的大小比较的标准是以两个字符串的长度() 正则表达式模块re的match()方法是从字符串的开始匹配特定模式,而search()方法是在整个字符串中寻找模式,这两个方法如果匹配成功则返回match对象,匹配失败则返回空值None 下面描述正确的是( ).: 两个字符串所包含的字符个数相同时,才比较字符串 字符个数多的字符串比字符个数少的字符串大 字符串"STOP□"与“STOP"相等(其中□表示1个空格) 字符串"That"小于字符串"The 如果我们需要创建一个字符串资源,我们需要将字符串放在resvalues的哪个文件中() explode函数可以使用一个字符串分割另一个字符串() 字符常量可以是单个字符,也可以是字符串()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位