2021年5月8日
java实现字符串匹配之Boyer-Moore算法
摘要： 前言 1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法，各种文本编辑器的"查找"功能（Ctrl+F），大多采用此算法。 原理 我们使用暴力解法时，是一位一位的向后移动。 当我们遇到上图这种情况，子串最后一个字符E和S不匹配，且S不在待查 阅读全文
posted @ 2021-05-08 19:57 strongmore 阅读(693) 评论(0) 推荐(0) 编辑