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);