printf("%d", index_BF(str1, str2, 0)); return 0; } KMP算法(快速的) 基本思想為:主串的指針 i i i不必回溯,利用已經(jīng)得到前面“部分匹配”的結果,將模式串向右滑動若干個字符,繼續(xù)與主串中的當前字符進行比較,減少了一些不必要的比較。 時間復雜度為 O ( n + m ) KMP算法的核心,是一個被稱...
本文實例講述了python通過BF算法實現(xiàn)關鍵詞匹配的方法。分享給大家供大家參考。具體實現(xiàn)方法如下: 復制代碼代碼如下: #!/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." ...