The simplest string matching algorithm in PHP, PHP matching algorithm
This example describes the simplest string matching algorithm in PHP. Share to everyone for your reference. The implementation method is as follows:
Copy the Code code as follows: <?php
/*
The simplest string matching algorithm PHP implementation method
T:ababcabc
P:abc
0.1. 2.
ABABCABC ABABCABC ABABCABC
||| ||| |||
ABC abc abc
(x) (x) (O)
3.4. 5.
ABABCABC ABABCABC ABABCABC
||| ||| |||
ABC abc abc
(x) (x) (O)
*/
$str = "ABABCABC";
$search = "ABC";
$strlen =strlen ($STR);
$searchlen =strlen ($search);
1. Traversing the $STR string
for ($i =0; $i < $strlen; $i + +) {
if ($i + $searchlen > $strlen) {
Echo ' out of length ';
}
$match =true;
2. Traverse the string to search for $search, compare
for ($j =0; $j < $searchlen; $j + +) {
if ($str [$i + $j]!= $search [$j]) {
$match =false;
Break
}
$k = $i + $j;
if ($match) {
if ($j = = $searchlen-1) {
echo "{$str} {$i} positions start with {$search}\n";
}
}
}
}
?>
I hope this article is helpful to everyone's PHP programming.
http://www.bkjia.com/PHPjc/928222.html www.bkjia.com true http://www.bkjia.com/PHPjc/928222.html techarticle The simplest string matching algorithm in PHP, PHP matching algorithm This paper describes the simplest string matching algorithm in PHP. Share to everyone for your reference. The concrete implementation method is as follows: ...