Proxomitron フィルタ ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
175:172 09/02/22 17:31:58 UT5slEBC0 なんとなくですが、わかったような気がします。 『詳説 正規表現 第三版 (P171)』に「最左最長」というキーワードを見つけました。 ------------------------------------ 選ばれるマッチは、すべての可能なマッチの中で最も左から始まる最も長いものになるので、"最左最長" マッチと呼ばれる。 --- 『詳説 正規表現 第三版』P171 より --- これにたいして、「最左最短一致」という言葉もあるようです。 文字列'abcccde'に対して、/c*?d/ の最左最短一致をする場合、"cccd" がマッチ。 本来の最短一致ならば "cd" にマッチするはず、というところでしょうか。 最左最短一致 … 最も左から始まる最も短いもの 最短一致 … 最も右から始まる最も短いもの(最右最短一致) >173 意訳と捉えるとつじつまが合いますね。 「最左」を省略している解説サイトが多いと認識しておくことにします。 しかし、この関連は同意語が多くて覚える方が混乱しそうです…。 最左最短一致＝非貪欲＝欲張りでない＝控えめ 最左最長一致＝貪欲＝欲張り
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5344日前に更新/127 KB
担当:undef