首页 > 试题广场 >

设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴

[单选题]
设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为(  )
  • n-m+1
  • n-m
  • m
  • n
添加回答
杜威少头像 杜威少
D
发表于 2018-03-26 08:08:03 回复(0)
若懂头像 若懂
选A m=n时，次数为1
发表于 2017-09-25 09:21:39 回复(0)
提交观点

问题信息

字符串
上传者：星辰大海的碎片
难度：
2条回答 3223浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号