bm坏字符 ， Horspool算法 以及Sunday算法的不同
一.bm中的坏字符规则思想
（1）模式串与主串从后向前匹配
（2）发现坏字符后，如果坏字符不存在于模式串中：将模式串的头字符与坏字符后一位对齐
（3） 发现坏字符后，如果坏字符不存在于模式串中：将模式串中坏字符最后一次出现的位置与坏字符对齐
二. Horspool算法思想
在Horspool算法中有一个关注字符，当出现不匹配的时候根据关注字符的情况对模式串进行移动
（1）关注字符为模式串最后一个字符与主串对应的字符，模式串与主串从后向前匹配
（2）当出现坏字符时，若关注字符不存在于模式串中： 将模式串的头字符与关注字符后一位对齐
（3） 当出现坏字符时，若关注字符存在于模式串中： 将模式串中关注字符最后一次出现的位置与坏字符对齐
三.Sunday算法思想
Sunday算法与Horspool算法思想极为相像，总的来说有两点不同
（1） 模式串与主串从前向后匹配
（2） 关注字符为模式串最后一个字符与主串对应的字符的后一个字符
标签：字符,主串,Horspool,bm,模式,算法,串中 来源： https://www.cnblogs.com/PokimonMaster/p/12188806.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。