boyer-moore

2熱

1答えて

KMPアルゴリズムは単純化されたBoyer-Mooreアルゴリズムと比較してパフォーマンスが低下しますか？

KMP（Knuth-Morris-Pratt）アルゴリズムは単純化されたBoyer-Mooreアルゴリズムよりも比較演算が少ないですか？

0熱

1答えて

このコードでは致命的なエラーがあります：コール時間は参照渡しがこのボイヤームーアアルゴリズムあるライン108上で削除されました function suffixes($pattern, &$suffixes) { $m = strlen($pattern); $suffixes[$m - 1] = $m; $g = $m - 1; for ($i

2熱

1答えて

Javascript - 誤った出力に一致する文字列

私はnode.jsを使用してBoyer-Moore horspoolの文字列マッチングアルゴリズムをコーディングしました。プログラムは動作しますが、常に-1を出力します。これは、パターン文字列が指定されたテキストにない場合に出力するものです。私の人生を理解することはできませんが、何がうまくいかないのか、私は何を修正する必要があるのかを最も感謝しています。私のコード var horsPool

0熱

2答えて

Boyer Moore k-mismatchesアルゴリズムが失敗する

私はプログラミングウェブサイトで1つの不一致と文字列比較のためのプログラムを実行しました。それは私に間違った答えを与える。私は広範囲に取り組んできましたが、私のコードが失敗したテストケースを見つけることができませんでした。誰かが私のコードが失敗するテストケースを教えてくれますか？それはコードは、このような int BMSearch_k(string text, string pattern, i

28熱

2答えて

Boyer-Moore C＃で実践していますか？

Boyer-Mooreは、おそらく最も知られているインデックスなしのテキスト検索アルゴリズムです。だから、私はBlack Belt CoderウェブサイトのC＃で実装しています。私はそれを動作させました。これは、String.IndexOf()と比較して、予想されるパフォーマンスの向上をほぼ示しました。しかし、StringComparison.Ordinal引数をIndexOfに追加すると、Bo

2熱

2答えて

Boyer-Moore大多数投票アルゴリズムの2回目の要求の必要性

私はBoyer-Mooreアルゴリズム（here）を勉強しています。私は簡単な質問がありました。その要素の頻度を見つける）。最初のパス自体はの要素が大部分のものであることを保証していませんか？私はいくつかの例を考えてと感じました。私の気持ちに対抗するためのいくつかの例を親切に教えていただけますか？（必要な場合）コードは以下の通りです： int majorityElement(vector<in

20熱

1答えて

BOYER-MOOREよりKMPを使用するのはいつですか

私は現在、パターンマッチングアルゴリズムについて学んでおり、これら2つのアルゴリズムに遭遇しています。私は、次の一般的なアイデアを持っている： KMP mはの長さであるO（m）をとる左から右へテキストをインテリジェントをシフトする障害アレイを使用し比較します故障アレイを計算するパターンは、O（m）をとり、空間は、ストリングを検索する時間がO（n）を取り0 BM はが悪いキャラクターがジ