最短マッチ
この用語のポイント
一番、短いのを選ぶよ
簡単に書くよ
最短マッチ（読：サイタンマッチ）とは
「条件を満たすものが複数あったら、一番短いやつを選びますよ！」な やり方
です。
詳しく書くよ
サクっと一言で説明すると
該当するものが複数あったときは一番短いのを選ぶやり方
が「最短マッチ」です。
サクっと一言で説明されても分からないですよね。
大丈夫です。
例を挙げて説明します。
例えば、そうですね。
まずは以下の文章を読んでください。
ピヨ太君はケーキを10個食べた。ピヨ子さんはケーキを20個食べた。
読みましたか？
それでは問題です。
この文章において、最初に出てきた数字を教えてください。
実は、この問題の答えは解釈次第で2つあり得ます。
それは
１．「1」
２．「10」
の2つです。
文章を1文字ずつ順番に見ていくと、最初に出てくる数字は「1」です。
「ピ」「ヨ」「太」「君」「は」「ケ」「ー」「キ」「を」「1」ですからね。
これが
１．「1」
の解釈です。
とはいえ、普通に読めば、最初に出てくる数字は「ケーキを10個」の「10」でしょう。
これが
２．「10」
の解釈です。
さて、この2つの解釈は、どちらが正しいのでしょうね？
答えは
どちらも正しい
です。
そのため、答えを1つに絞りたければ、どちらかに決めてあげる必要があります。
「どっちも正しいけど、今回は、こっちが答えってことにするね！」です。
この決めの問題において、より短い方を答えと見なすやり方が最短マッチです。
今回の例であれば
１．「1」
の方を答えと見なすやり方です。
あと、ついでなので書いておくと、最短マッチの逆、より長い方を答えと見なすやり方を「最長マッチ」と言います。
気が向いたらセットで覚えてあげてください。
最短マッチ：条件を満たすものが複数あったら、一番短いものを選ぶ
最長マッチ：条件を満たすものが複数あったら、一番長いものを選ぶ
です。
これで最短マッチ（と最長マッチ）の大雑把な説明は終わりですが、せっかくなので、もう一例、見ておきましょう。
以下の文章を見てください。
ピヨピヨカンパニーの社長（ピヨ太君）が秘書（ピヨ子さん）に怒られた。
それでは、問題です。
この文章の中から、カッコで囲まれた部分を抜き出してください。
この問題の答えも解釈次第で2つあり得ます。
それは
１．「ピヨ太君」と「ピヨ子さん」
２．「ピヨ太君）が秘書（ピヨ子さん」
の2つです。
普通に文章を読めば、カッコに囲まれている部分は2か所あります。
「（ピヨ太君）」の部分と「（ピヨ子さん）」の部分です。
これが
１．「ピヨ太君」と「ピヨ子さん」
の解釈です。
一方で「（ピヨ太君）が秘書（ピヨ子さん）」の部分で1つの大きなカッコ囲みだと解釈することもできます。
これが
２．「ピヨ太君）が秘書（ピヨ子さん」
の解釈です。
この2つの解釈のうち
１．「ピヨ太君」と「ピヨ子さん」
と解釈するのが最短マッチです。
もう一方の
２．「ピヨ太君）が秘書（ピヨ子さん」
と解釈するのが最長マッチになります。
「最短マッチ」や「最長マッチ」といった用語は、正規表現の話で よく出てきます。
最短マッチとして扱われるか最長マッチとして扱われるかで結果は大きく変わります。
ご注意ください。
一言でまとめるよ
まぁ「最短マッチ」って単語が出てきたら「条件を満たすものの中から一番短いのを選ぶやり方なんだな～」と お考えください。
おまけ
■訳してみるよ
「最短」は日本語ですね。
「match（マッチ）」の意味は「合う」とか「調和する」とか「一致する」とかです。
何となく くっつけると
最短一致
となります。
