問題タブ [greedy]

次の行があります。

単純な正規表現を使用してこれを解析します。

しかし ; 最後に物事を台無しにし、その理由がわかりません。貪欲なオペレーターは「すべて」を処理するべきではありませんか?

私の状況：私はSpiritを初めて使用します。VC6を使用する必要があるため、Spirit1.6.4を使用しています。

私はこのような行を持っています：

DESCRIPTION行が。で始まる場合は、テキストを文字列に入れたいです//The Description;。

私にはうまくいくものがありますが、私にはそれほどエレガントに見えません：

印刷可能なすべての文字を次の文字に割り当てたいのです';'が、次の理由で機能しません。parse(...).hit == false

どうすればヒットさせることができますか？

文字列に含まれる正規表現の一致数を調べようとしています。イテレータを使用して一致を反復し、整数を使用して一致数を記録しています。

私の例では、一致を表示するためにコードを for ループに入れても (そしてたくさんあります)、count は常に 1 を返します。何故ですか？私は何を間違っていますか？

編集

テスト入力:

出力 (一致なし):

16 ミリ秒で 1 件の一致が見つかりました。

for ループを次のように変更すると:

これを出力として取得します：

私はPerlREをある程度理解していると思いましたが、これは私を困惑させています。

プリント

キャプチャされ
た一致'

エンディングだけで一致しているようで、何もキャプチャされていません。
私はそれが全体に一致することを期待していました、またはそれが完全に貪欲でない場合は、まったく何もありません（すべてがオプションの一致があるため）。
これは行動の合間に私を困惑させます、誰かが何が起こっているのか説明できますか？

Perl で単純な検索と置換を行っていますが、助けが必要です。これらはファイル内の行です。

2001 のように、john に新しいユーザー ID を割り当てたいと考えています。これが私が望む結果です。

私の正規表現は、ジョンが最初の場合は正常に機能しますが、マークが最初の場合はめちゃくちゃになります。

sed を使用して URL の行をクリーンアップし、ドメインだけを抽出しようとしています。

だからから：

私が欲しい：

(末尾のスラッシュの有無に関係なく)

私が試してみました：

そして（貪欲でない量指定子をエスケープする）

しかし、貪欲でない量指定子 ( ) を機能させることができないように見える?ため、常に文字列全体に一致することになります。

次のような文字列に対して.NETで正規表現マッチングを実行しています。

最後に数字を付けずにURL部分を一致させる必要があるため、次のようになります。

これは私が試している正規表現です：

問題は、最後のグループが中間グループの試合の一部として含まれていることです。また、最後に*を付けずに試しましたが、上の最初の文字列のみが一致し、残りは一致しません。

複数行オプションを有効にしています。何か案は？

「欲張り選択性」が成り立たない状況になるのではないかと思います。

どんな問題でも、私は小さなデータセットしかチェックできません。大規模なデータセットの場合、プロパティが失敗した場合はどうなりますか？

確信できますか？

これは単純なはずですが、私は初心者であり、私の一生の間それを理解することはできません。正規表現を使用して、特別な開始/終了タグ内のテキストを一致させようとしています：[p2] [/ p2]

したがって、このテキストでは：

「バナナ」と「レモン」に一致する必要があります。これまでに作成した正規表現は次のとおりです。

しかし、これはあまりにも貪欲です。バナナの「b」で始まり、レモンの「n」で終わり、バナナ[/p2]ブドウ[p2]レモンと一致します。バナナとレモンを合わせるにはどうすればよいですか？

ツリーで検索する場合、均一コスト検索についての私の理解では、(10, 5, 7) のコストが関連付けられた子ノード B、C、D を持つ特定のノード A に対して、私のアルゴリズムは C を選択します。より低いコストで。C を展開すると、コストが (40、50、60) のノード E、F、G が表示されます。両方の 3 から最小値があるため、40 が選択されます。

では、常に最良のアクションと思われるものを選択する貪欲な検索を行うのと同じではありませんか?

また、特定のノードから別のノードに移動するコストを定義する場合、ツリーの先頭から現在のノードまでのコスト全体を考慮する必要がありますか?それとも、ノード n からノード n' に移動するコスト自体だけを考慮する必要がありますか?

ありがとう