bf算法BF算法的算法思想

女孩问,什么是BF

男朋友


一般情况下，BF 是 boy friend 的简称 就是我们所说的男朋友，是相对于girl friend （GF）而言的。

但是有些开玩笑的情况下BF可以指best friend，GF可以指good friend

男生朋友.由于自由恋爱的发展,男朋友在人们心中的概念也从单一的男生朋友发展到了做`丈夫`之前的对象的代名词.现在大部分人对`男朋友`的理解都是"他是你有恋爱关系的男生,可是把你的男生朋友说成是你的男朋友也不为过,因为现在人都开放了,男女之间也有友谊这种关系了.两个彼此的喜欢的男的也可称为BF，BF是2个男人之间的爱所产生的一个关系，她和正常的婚姻不同，它没有它的法律依据，但是他不等于终结关系。




BlowFish算法的简称



BlowFish算法用来加密64Bit长度的字符串。


BlowFish算法使用两个“盒”——ungigned long pbox[18]和unsigned long sbox[4,256]。


BlowFish算法中，有一个核心加密函数:BF_En(后文详细介绍）。

该函数输入64位信息，运算后， 以64位密文的形式输出。

用BlowFish算法加密信息，需要两个过程：
1.密钥预处理
2.信息加密


BF又指BattleField



译为战地，为EA一游戏系列，包括：
战地1942（BattleField1942、BF1942）
战地越南(BattleField:Vietnam、BFV)
战地2（BattleField2、BF2）
战地2142（BattleField2142、BF2142）


其他



board foot (林业)板英尺；
Beach Flash的简称，指的是Beach Flash设计俱乐部；
比如有时是 BIGFOOT ；
MF=美服,同理BF=巴服(巴西服)；
不一而足。


BF可以同等于“爆发”一些网络写手，毫无预警地多更了文，称为“偶今天RP，BF了。

”

BF算法的算法思想

首先S[1]和T[1]比较，若相等，则再比较S[2]和T[2]，一直到T[M]为止；若S[1]和T[1]不等，则S向右移动一个字符的位置，再依次进行比较。

如果存在k，1≤k≤N，且S[k+1…k+M]=T[1…M]，则匹配成功；否则失败。

该算法最坏情况下要进行M*(N-M+1)次比较，时间复杂度为O(M*N)。

举例说明： S: ababcababa T: ababa BF算法匹配的步骤如下： i=0, j=0 i=1, j=1 i=2,j=2 i=3, j=3 i=4, j=4（失败） ababcababa ababcababa ababcababa ababcababa ababcababa ababa ababa ababa ababa ababa i=1,j=0（失败） ababcababa ababa i=2,j=0 i=3,j=1 i=4,j=2（失败） ababcababa ababcababa ababcababa ababa ababa ababa i=3,j=0（失败） ababcababa ababa i=4,j=0（失败） ababcababa ababa i=5,j=0 i=6,j=1 i=7,j=2 i=8,j=3 i=9,j=4（成功） ababcababa ababcababa ababcababa ababcababa ababcababa ababa ababa ababa ababa ababa