本文实例讲述了python通过BF算法实现关键词匹配的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: #!/usr/bin/python # -*- coding: UTF-8 # filename BF import time """ t="this is a big apple,this is a big apple,this is a big apple,this is a big apple." p="apple&q
在论坛和聊天室这样的场景里,为了保证用户体验,我们经常需要屏蔽很多不良词语.对于单个关键词查找,自然是indexOf.正则那样的方式效率比较高.但对于关键词较多的情况下,多次重复调用indexOf.正则的话去匹配全文的话,性能消耗非常大.由于目标字符串通常来说体积都比较大,所以必须要保证一次遍历就得到结果.根据这样的需求,很容易就想到对全文每个字符依次匹配的方式.比如对于这段文字:"Mike Jordan had said "Just do IT", so Mark has