パターン検索のための単純なアルゴリズムのための PHP プログラム

PHP とは何ですか?

PHP (ハイパーテキスト プリプロセッサ) は、Web 開発で広く使用されているサーバー側スクリプト言語です。これにより、開発者は HTML ファイル内にコードを埋め込むことができ、動的な Web ページの作成やデータベースとの対話が可能になります。 PHP は、そのシンプルさ、多用途性、および一般的なデータベースとの広範な統合機能で知られています。幅広い拡張機能を提供し、大規模な開発者コミュニティがあり、十分なリソースとサポートが確保されています。

PHP の単純アルゴリズムとは何ですか?

ブルート フォース アルゴリズムとしても知られるナイーブ アルゴリズムは、テキスト内のパターンの出現を見つけるために使用される単純なパターン検索アルゴリズムです。高度なデータ構造や高度な技術を使用していないため、「ナイーブ」と呼ばれます。

PHP のコンテキストでは、Naive アルゴリズムは 2 つのパラメーター (検索対象のテキストと検索対象のパターン) を取る関数として実装されます。アルゴリズムはテキストを反復処理し、各文字をパターン内の対応する文字と比較します。不一致が見つかった場合は、テキスト内の次の文字に移動して、比較を再度開始します。一致するものが見つかった場合は、パターン全体が一致するか不一致が発生するまで、後続の文字の比較を続けます。

パターン検索用の単純アルゴリズム用の PHP プログラム

例

リーリー

出力

リーリー

コードの説明

このコードは、PHP でのパターン検索用の Naive アルゴリズムを実装しています。 searchPattern 関数は、$text (入力テキスト) と $pattern (検索するパターン) の 2 つのパラメーターを取ります。関数内で、テキストとパターンの長さが決定されます。 strlen 関数を使用します。 $foundIndexes という空の配列が作成され、テキスト内でパターンが見つかった場所のインデックスが保存されます。

その後、関数は for ループを使用してテキストを反復処理し、各文字をパターン内の対応する文字と比較します。一致するものが見つかった場合は、パターン全体が一致するか不一致が発生するまで、後続の文字の比較を続けます。完全に一致するものが見つかった場合、開始インデックスが $foundIndexes 配列に追加されます。

使用例では、サンプルテキスト「ABCABCABCABC」とパターン「CA」を使用して関数を呼び出しています。テキスト内でパターン「CA」が見つかった結果のインデックスが出力として印刷されます。全体的に、このコードは、PHP での Naive アルゴリズムの基本的な実装を示しており、指定されたテキスト内でパターンを検索し、パターンが発生するインデックスを返します。

結論

提供されている PHP プログラムは、パターン検索用の Naive アルゴリズムを実装しています。文字を 1 つずつ比較して、テキスト内の特定のパターンを検索します。アルゴリズムはテキストを反復処理し、各位置での一致をチェックします。一致するものが見つかった場合は、開始インデックスを配列に追加します。プログラムは、見つかったすべてのインデックスを返すか、パターンが見つからないかどうかを示します。 Naive アルゴリズムの時間計算量は O(m * n) (m はパターンの長さ、n はテキストの長さ) ですが、PHP での小規模なパターン検索タスクに対する基本的で簡単なアプローチとして機能します。

以上がパターン検索のための単純なアルゴリズムのための PHP プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。