登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为( )。
单选题
在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为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
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了