python通過BF算法實現(xiàn)關(guān)鍵詞匹配，BF算法，即暴風(fēng)(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是將目標(biāo)串S的第一個字符與模式串T的第一個字符進行匹配，若相等，則繼續(xù)比較S的第二個字符和 T的第二個字符；若不相等，則比較S的第二個字符和T的第一個字符，依次比較下去，直到得出最后的匹配結(jié)果。BF算法是一種蠻力算法。

10多年專注成都網(wǎng)站制作，成都定制網(wǎng)站，個人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識、方案，網(wǎng)站設(shè)計流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計及定制高端網(wǎng)站建設(shè)服務(wù),專注于成都定制網(wǎng)站,高端網(wǎng)頁制作,對木屋等多個行業(yè)，擁有豐富的網(wǎng)站運維經(jīng)驗。

#!/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="為什么叫向量空間模型呢？其實我們可以把每個詞給看成一個維度，而詞的頻率看成其值（有向），即向量，這樣每篇文章的詞及其頻率就構(gòu)成了一個i維空間圖，兩個文檔的相似度就是兩個空間圖的接近度。假設(shè)文章只有兩維的話，那么空間圖就可以畫在一個平面直角坐標(biāo)系當(dāng)中，讀者可以假想兩篇只有兩個詞的文章畫圖進行理解。"

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

算法思想：目標(biāo)串t與模式串p逐詞比較，若對應(yīng)位匹配，則進行下一位比較；若不相同，p右移1位，從p的第1位重新開始比較。

算法特點：整體移動方向：可認為在固定的情況下，p從左向右滑動；匹配比較時，從p的最左邊位開始向右逐位與t串中對應(yīng)位比較。p的滑動距離為1，這導(dǎo)致BF算法匹配效率低（相比其他算法，如：BM，KMP，滑動沒有跳躍）。

該算法的時間復(fù)雜度為O（len(t)*len(p))，空間復(fù)雜度為O(len(t)+len(p))

文章參考：https://www.py.cn/faq/python/10459.html

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁題目：Python怎么實現(xiàn)模式匹配？-創(chuàng)新互聯(lián)
URL地址：http://chinadenli.net/article42/ejsec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、品牌網(wǎng)站建設(shè)、面包屑導(dǎo)航、網(wǎng)站導(dǎo)航、品牌網(wǎng)站設(shè)計、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)