还好有你|技术博客
BM(Boyer-Moore)算法 BF算法的核心思想是:在模式串和主串的匹配过程中,当遇到不匹配的字符的时候,BF和RK的做法是往后移动一位,然后从模式串的第一个字符开始从新匹配,而BM算法的思想是找到一种可以一下子移动好几位的规律,直接移动好几位,跳过那些肯定不能匹配的字符,这样匹配的次数就少很多。
阅读全文
字符串的匹配算法有:单模式串匹配算法(BF算法,RK算法,KMP算法,BM算法,Horspool算法,Sunday算法,KR算法) 多模式串匹配算法(Trie树,AC自动机) BF(Brute Force)算法 基础概念:如果我们在A字符串中查找B字符串,那么A就是主串,B就是模式串.主串的长度设为n,模式串的长度设为m。
阅读全文