罗伯特·s·博伊尔、j·斯特罗瑟·摩尔著
ACM通信，1977年10月，第20卷第10期，第762-772页
10.1145/359842.359859
评论
提出了一种搜索位置的算法。
我字符串第一次出现的L "，
帕特，“在另一个字符串中，”
字符串的字符在搜索过程中
帕特从的最后一个字符开始匹配
帕特．从模式末尾开始匹配所获得的信息通常允许算法在被搜索的文本中进行大跳跃。因此，算法有一个不寻常的特性，在大多数情况下，不是所有的第一个
我字符的
字符串检查。的长度函数，实际检查的字符数量(平均)减少
帕特．对于长度为5的随机英文模式，算法通常会进行检查
我/ 4的特点
字符串在找到匹配之前
我．此外，该算法已实现，使(平均而言)少于
我+
patlen执行机器指令。这些结论得到了经验证据和算法平均行为的理论分析的支持。算法的最坏情况是线性的
我+
patlen，假设线性中的表的数组空间可用性
patlen加上字母的大小。3 ~
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
