首页 > 试题广场 >

现采用KMP算法，对模式串 S = "lmlmn" 和主串

[单选题]
现采用KMP算法，对模式串 S = "lmlmn" 和主串 T = "lmlmmnlmlmnn" 进行匹配，设匹配成功过程中进行的字符间比较的次数为x，规定x与主串长度之比称为匹配效率α，求这次KMP匹配算法的α（） 
  • 7/6
  • 5/4
  • 13/12
  • 17/12
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

字符串
难度：
0条回答 60浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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