python通过BF算法实现关键词匹配的方法
更新时间：2015年03月13日 12:08:13 作者：chongq
这篇文章主要介绍了python通过BF算法实现关键词匹配的方法,实例分析了BF算法的原理与Python实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了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"
"""
t="为什么叫向量空间模型呢？其实我们可以把每个词给看成一个维度，而词的频率看成其值（有向），即向量，这样每篇文章的词及其频率就构成了一个i维空间图，两个文档的相似度就是两个空间图的接近度。假设文章只有两维的话，那么空间图就可以画在一个平面直角坐标系当中，读者可以假想两篇只有两个词的文章画图进行理解。"
p="读者"
i=0
count=0
start=time.time()
while (i <=len(t)-len(p)):
j=0
while (t[i]==p[j]):
i=i+1
j=j+1
if j==len(p):
break
elif (j==len(p)-1):
count=count+1
else:
i=i+1
j=0
print count
print time.time()-start
# -*- 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"
"""
t="为什么叫向量空间模型呢？其实我们可以把每个词给看成一个维度，而词的频率看成其值（有向），即向量，这样每篇文章的词及其频率就构成了一个i维空间图，两个文档的相似度就是两个空间图的接近度。假设文章只有两维的话，那么空间图就可以画在一个平面直角坐标系当中，读者可以假想两篇只有两个词的文章画图进行理解。"
p="读者"
i=0
count=0
start=time.time()
while (i <=len(t)-len(p)):
j=0
while (t[i]==p[j]):
i=i+1
j=j+1
if j==len(p):
break
elif (j==len(p)-1):
count=count+1
else:
i=i+1
j=0
print count
print time.time()-start
算法思想：目标串t与模式串p逐词比较，若对应位匹配，则进行下一位比较；若不相同，p右移1位，从p的第1位重新开始比较。
算法特点：整体移动方向：可认为在固定的情况下，p从左向右滑动；匹配比较时，从p的最左边位开始向右逐位与t串中对应位比较。p的滑动距离为1，这导致BF算法匹配效率低（相比其他算法，如：BM，KMP，滑动没有跳跃）。
该算法的时间复杂度为O（len(t)*len(p))，空间复杂度为O(len(t)+len(p))
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python中的xml与dict的转换方法详解,xml 是指可扩展标记语言，一种标记语言类似html,作用是传输数据，而且不是显示数据。可以自定义标签,需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了Python如何通过keyboard库实现模拟和监听键盘,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下2024-10-10
今天小编就为大家分享一篇python实现本地图片转存并重命名的示例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要介绍了Python之30秒就能学会的漂亮短程序代码,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-10-10
这篇文章主要介绍了django中ORM模型常用的字段的使用方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
今天小编就为大家分享一篇python数据预处理方式 :数据降维，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02![jupyter notebook运行代码没反应且in[ ]没有*](//img.jbzj.com/images/xgimg/bcimg6.png)
jupyter notebook运行代码没反应且in[ ]没有*
本文主要介绍了jupyter notebook运行代码没反应且in[ ]没有*，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
今天给大家带来的是关于Python基础的相关知识,文章围绕着Python文件读写展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了Python常见字典内建函数用法,结合具体实例形式分析了Python字典内建函数实现针对字典的长度、hash运算、键值对遍历、获取、计算等相关操作技巧,需要的朋友可以参考下2018-05-05
在本篇文章里小编给大家整理了关于pycharm与python的区别相关内容，有需要的朋友们可以学习下。2020-07-07
![jupyter notebook运行代码没反应且in[ ]没有*](http://img.jbzj.com/images/xgimg/bcimg6.png)
最新评论