字符串朴素的模式匹配算法

发表于 分类于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
<?php

$a = '123abc123abc';
$b = '123';

$aLen = strlen($a);
$bLen = strlen($b);
for ($i = 0; $i < $aLen; $i++) {
    for ($j = 0; $j < $bLen; $j++) {
        if ($b[$j] != $a[$i + $j]) {  //a和b只要有一位不相同，a则从匹配到下一位继续开始匹配。
            break;
        }
    }
    if ($j == $bLen) {
        echo 'ok';
    }
}