PHPの最も単純な文字列マッチングアルゴリズム、PHPマッチングアルゴリズム
この記事の例では、php での最も単純な文字列一致アルゴリズムについて説明します。参考のためにみんなで共有してください。具体的な実装方法は以下の通りです
コードをコピーします コードは次のとおりです:
/*
最も単純な文字列マッチングアルゴリズムのphp実装
T: アバブカブ
P: ABC
」
アバブカブ アバブカブ アバブカブ
||| |||
abc abc abc
(X) (X) (O)
3. 4. 5.
アバブカブ アバブカブ アバブカブ
||| |||
abc abc abc
(X) (X) (O)
*/
$str="ababcabc";
$検索="abc";
$strlen=strlen($str);
$searchlen=strlen($search);
//1. $str 文字列を走査します
for($i=0;$i
If($i+$searchlen>$strlen){
エコー '長さを超えています';中断
;
}
$match=true
//2. 検索対象の文字列を $search と比較します
for($j=0;$j
If($str[$i+$j]!=$search[$j]){
$match=false;
休憩
}
$k=$i+$j;
if($match){
if($j==$searchlen-1){
echo "{$ str} {$ i}の位置は{$ search} \n"; break;
}
}
}
}
?>
この記事で説明した内容が皆様の PHP プログラミング設計に役立つことを願っています。
http://www.bkjia.com/PHPjc/928222.html
www.bkjia.com
true
http://www.bkjia.com/PHPjc/928222.html
技術記事 php の最も単純な文字列マッチング アルゴリズム、php マッチング アルゴリズム この記事では、php の最も単純な文字列マッチング アルゴリズムについて説明します。参考のためにみんなで共有してください。具体的な実装方法は以下の通りです...