单选题

在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为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 如遇到问题请联系客服
热门试题
是一个字符串,而不是一个字符串() 根据输入字符串s,输出一个宽度为15字符,字符串s以“=”填充的格式居中显示。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为“PYTHON”,则输出“=====PYTHON====”,请根据上述要求,完成下列程序填空。 s=input("请输入一个字符串:") print(__①__) ①_____ 字符串以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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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