蠻力搜尋,比較簡單的一種字元串比對算法,在處理簡單的資料時候就可以用這種算法,完全比對,就是速度慢啊。
從目标串s 的第一個字元起和模式串t的第一個字元進行比較,若相等,則繼續逐個比較後續字元,否則從串s的第二個字元起再重新和串t進行比較。
依此類推,直至串t 中的每個字元依次和串s的一個連續的字元序列相等,則稱模式比對成功,此時串t的第一個字元在串s 中的位置就是t 在s中的位置,否則模式比對不成功。

本文轉自cococo點點部落格園部落格,原文連結:http://www.cnblogs.com/coder2012/p/3279916.html,如需轉載請自行聯系原作者