BF演算法編程

① BF的五種意思是什麼

1、BF，網路流行詞，即boyfriend的簡稱，就是男朋友的意思。該詞是相對於GF（girl friend）而言的。

2、BF，波束成形，是張韻聰博士在2004年IEEE期刊曾提出的一種編程演算法。

3、BF演算法，即暴力(Brute Force)演算法，是普通的模式匹配演算法，BF演算法的思想就是將目標串S的第一個字元與模式串T的第一個字元進行匹配，若相等，則繼續比較S的第二個字元和 T的第二個字元；若不相等，則比較S的第二個字元和T的第一個字元，依次比較下去，直到得出最後的匹配結果。

4、BF，是BUTFIRST的縮寫，目的是去掉第一個（在字元串、數字、數組）中。

5、BF：Brainfuck是一種極小化的計算機語言，它是由Urban Müller在1993年創建的。由於fuck在英語中是臟話，這種語言有時被稱為brainf*ck或brainf***，甚至被簡稱為BF。

② Java編程實現字元串的模式匹配

傳統的字元串模式匹配演算法（也就是BF演算法）就是對於主串和模式串雙雙自左向右，一個一個字元比較，如果不匹配，主串和模式串的位置指針都要回溯。這樣的演算法時間復雜度為O（n＊m），其中n和m分別為串s和串t的長度。

KMP 演算法是由Knuth，Morris和Pratt等人共同提出的，所以成為Knuth－Morris－Pratt演算法，簡稱KMP演算法。KMP演算法是字元串模式匹配中的經典演算法。和BF演算法相比，KMP演算法的不同點是匹配過程中，主串的位置指針不會回溯，這樣的結果使得演算法時間復雜度只為O（n＋m）。