BF字符串匹配算法

Brute Force算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；

若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。

代码示例：

 <?php
     //BF算法
     /**
     * 从第pos的下标开始查询，匹配成功则返回下标，否则返回false
     */
     function bf($s, $t, $pos=0)
     {
         $i = $pos;
         $j = 0;
         $slength = strlen($s);
         $tlength = strlen($t);
         while($i+$j<$slength && $j<$tlength)
         {
             if($s[$i+$j] == $t[$j])
             {
                 $j++;
             } else {
                 $j = 0;
                 ++$i;
             }
         }
         if($j>=$tlength)
         {
             return $i;
         } else {
             return false;
         }
     }

     $s = 'ababcababa';
     $t = 'ababa';

     $res = bf($s,$t,0);
     var_dump($res);

go代码：

 package main

 import "fmt"

 func main() {
     var str1, str2 = "abcdabcdefg", "bcd"
     index := bf(str1, str2)//必须是原字符串在第一个位置
     fmt.Printf("字符串%v, 在字符串%v中的位置为：%d\n", str2, str1, index)
 }

 /**
  * 1.两个字符串a和b下标分别记录i和j，循环条件i+j<len(a)&&j<len(b)
  * 2.循环比较两字符串，a[i]==b[j], j++;否则i++,j=0
  * 3.j>=len(b) 返回i;否则返回-1
  */
  func bf(a, b string) int {
      var la, lb int
      var i, j int = ,
      la = len(a)
      lb = len(b)

      //循环对比俩字符串
      for i+j<la && j<lb {
         if a[i+j]==b[j] {
             j++
         } else {
             j=
             i++
         }
     }

     if j >= lb {
         return i
     } else {
         return -
     }
  }