這篇文章主要介紹了JavaScript中數據結構與算法(四)：串(BF),串是由零個或多個字符組成的有限序列,又叫做字符串,本文著重講解了BF(Brute Force)算法,需要的朋友可以參考下

　　串是由零個或多個字符組成的有限序列，又叫做字符串

　　串的邏輯結構和線性表很相似的，不同的是串針對是是字符集，所以在操作上與線性表還是有很大區別的。線性表更關注的是單個元素的操作CURD，串則是關注查找子串的位置，替換等操作。

　　當然不同的高級語言對串的基本操作都有不同的定義方法，但是總的來說操作的本質都是相似的。比如javascrript查找就是indexOf, 去空白就是trim,轉化大小寫toLowerCase/toUpperCase等等

　　這里主要討論下字符串模式匹配的幾種經典的算法：BF、BM、KMP

　　BF(Brute Force)算法

　　Brute-Force算法的基本思想：

　　從目標串s 的第一個字符起和模式串t的第一個字符進行比較，若相等，則繼續逐個比較后續字符，否則從串s 的第二個字符起再重新和串t進行比較。

　　依此類推，直至串t 中的每個字符依次和串s的一個連續的字符序列相等，則稱模式匹配成功，此時串t的第一個字符在串s 中的位置就是t 在s中的位置，否則模式匹配不成功

　　可見BF算法是一種暴力算法，又稱為樸素匹配算法或蠻力算法。

　　主串 BBC ABB ABCF

　　子串 ABC

　　在主串中找出子串的位置，對應了其實就是javascript的indexOf查找方法的實現了

　　?

　　BF算法就是簡單粗暴，直接把BBC ABB ABCF母串的每一個字符的下表取出來與模式串的第一個字符匹配，如果相等就進去字串的再次匹配

　　這里值得注意：

　　1：最外圍循環的次數sourceLength - searchLength，因為我們匹配的母串至少要大于等于子串

　　2：在子串的繼續匹配中，母串的起點是需要疊加的(i+j)