问题定义给定一个长度为n的数组:int[]nums其中有一个数，它出现的次数大于n/2，称为主要元素，找到它。看起来不算是个难题，但好玩。这是一个投票问题，可以模拟我们在投票表决时的计票过程。用一个hashtable或者dictionary，数组中的数作为key，它们出现的次数为value。本文想讨论的是下边这些算法。1.常见解法1.1排序结论很简单：排序完之后，主要元素必然在下标n/2的位置。看

Boyer-Moore高质量实现代码详解与算法详解   鉴于我见到对算法本身分析非常透彻的文章以及实现的非常精巧的文章，所以就转载了，本文的贡献在于将两者结合起来，方便大家了解代码实现！

整理日: 2015年2月16日 1. 主要特征 假设文本串text长度为n，模式串pattern长度为m，BM算法的主要特征为： 从右往左进行比较匹配（一般的字符串搜索算法如KMP都是从从左往右进行匹配）； 算法分为两个阶段：预处理阶段和搜索阶段； 预处理阶段时间和空间复杂度都是是O(m+sigma)，sigma是字符集大小，一般为256； 搜索阶段时间复杂度是O(mn)；

（3）Horspool算法及Boyer-Moore算法。 （4）其他：如Sunday算法，BOM算法（Backward Oracle Matching），B

转自： Boyer-Moore算法 一．简述         在当前用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广的一中算法

字符串匹配的Boyer-Moore算法   作者： 阮一峰 日期： 2013年5月 3日 上一篇文章，我介绍了KMP算法。

在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。

　　字符串匹配查找算法中，最着名的两个是KMP算法（Knuth-Morris-Pratt）和BM算法（Boyer-Moore）。两个算法在最坏情况下均具有线性的查找时间。

v=izMKq3epJ-Q Boyer-Moore algrt 关于skip的部分很重要 Implement strStr().

BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。 算法的关键和 KMP 类似，也是构造一个辅助数组，

  SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 　　Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

（此问题还可用Rabin-Karp算法、Boyer-Moore算法等） 一、随机算

　　下午在博客园看到阮一峰的Boyer-Moore字符串搜索算法 ，觉得挺有意思。也就照着文章，用c#实现了。一开始看了几遍，一些名词有点迷糊。

Horspool 字符串匹配算法对Boyer-Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有sub-linear亚线性时间复杂度。

  　　字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。

BM和KMP字符串匹配算法学习 分类： 研究与学习 字符串匹配BM（Boyer-Moore）算法学习心得 http://www.cnblogs.com/a180285/archive/2011/

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就想分享下

Server/Client Communication and RMI Framework in C# .NET - Implementation Fast Text Search with Boyer-Moore

BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。 算法的关键和 KMP 类似，也是构造一个辅助数组

，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就想分享下

今天在leetcode上刷题，正好刷到查找字符串的题目，想到了以前了解的KMP和Boyer-Moore等算法。这两个及其类似的算法的时间复杂度都接近于O(n)。

1,BM算法是Boyer-Moore算法的简称，由Boyer和Moore提出. 2，BM算法也是一种快速串匹配算法，BM算法与KMP算法的主要区别是匹配操作的方向不同。

■Boyer-Moore（BM）算法开发于1977年的Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法，后缀匹配就是模式串从右到左开始比较，但模式串的移动还是从左到右的。

今天在leetcode上刷题，正好刷到查找字符串的题目，想到了以前了解的KMP和Boyer-Moore等算法。这两个及其类似的算法的时间复杂度都接近于O(n)。

字符串查找算法中，最著名的两个是KMP算法Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。BM算法往往比KMP算法快上3－5倍。

KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的RobertS.Boyer教授和JStrotherMoore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法

前言    Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法(简称BM算法)，后缀匹配就是模式串从右到左开始比较，但模式串的移动依然是从左到右的。

MajorityElementMajorityElement: AmajorityelementinanarrayA[]ofsizenisanelementthatappearsmorethann/2times(andhencethereisatmostonesuchelement).Writeafunctionwhichtakesanarrayandemitsthemajorityelement

  昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都selectjoin两个表。研究了求最长公共子串问题，顺便研究了字符串匹配字符串匹配的Boyer-M

在讲解Boyer-Moore算法之前，我们还是要提一提KMP算法的老例子，当模式串与目标

#include  #include  #include  #include  #include  #include  namespace patternMatch{ using namespace std; class  boyerMoore{ public:         boyerMoore(void):skip(NULL), shift(NULL), charMax(256){}  

主要是参考了Boyer-Moore算法进行实现的.      

Boyer-Moore 简称BM，linuxgrep默认就是使用了次算法常规算法移动模式是由左向右，匹配模式由左向右。

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。    Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯

KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，为何非要抓住KMP呢？笔试出现字符串模式匹配时直接上sunday算法，既简单又高效，何乐而不为？说实话，想到sunday算法的那个人，绝对是发散思维，绝对牛。当我

SUNDAY算法描述：字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

[转]字符串匹配的Boyer-Moore算法上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。

1》unixgrep算法： Boyer-Moore 常用的字符串查找算法2》去重算法bloomfilter算法3》文章相似度算法simhash算法的4》rsync的核心算法 checksum算法

字符串匹配查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

1.简单介绍在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前被认为最高效的字符串搜索算法，它由BobBoyer和JStrotherMoore设计于1977年。

，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就想分享下

  字符串匹配查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。

各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

因为这里的Boyer-Moore是简易版，全功率版应该是简易版加上KMP法的，那个实在是复杂，面试是不大可能

Ideahttp://www.iti.fh-flensburg.de/lang/algorithmen/pattern/bmen.htmThealgorithmofBoyerandMoore [BM 77] comparesthepatternwiththetextfromrighttoleft.Ifthetextsymbolthatiscomparedwiththerightmostpatter

grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）本文作者： 伯乐在线 - 敏敏 。转载请参见文章末尾处的要求。