「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典イメージぴよ画像「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

最長マッチ

pointこの用語のポイント

point一番、長いのを選ぶよ

スポンサーリンク

簡単に書くよ

最長マッチ(読:サイチョウマッチ 英:longest match)とは

「条件を満たすものが複数あったら、一番長いやつを選びますよ!」な やり方
です。


image piyo

詳しく書くよ

サクっと一言で説明すると

該当するものが複数あったときは一番長いのを選ぶやり方

が「最長マッチ」です。

最長マッチ

サクっと一言で説明されても分からないですよね。
大丈夫です。
例を挙げて説明します。

例えば、そうですね。

まずは以下の文章を読んでください。

ピヨ太君はケーキを10個食べた。ピヨ子さんはケーキを20個食べた。

読みましたか?
それでは問題です。

この文章において、最初に出てきた数字を教えてください。

実は、この問題の答えは解釈次第で2つあり得ます。
それは

1.「1」
2.「10」


の2つです。

文章を1文字ずつ順番に見ていくと、最初に出てくる数字は「1」です。
「ピ」「ヨ」「太」「君」「は」「ケ」「ー」「キ」「を」「1」ですからね。
これが

1.「1」

の解釈です。

最長マッチ2

とはいえ、普通に読めば、最初に出てくる数字は「ケーキを10個」の「10」でしょう。
これが

2.「10」

の解釈です。

最長マッチ3

さて、この2つの解釈は、どちらが正しいのでしょうね?

答えは

どちらも正しい

です。

そのため、答えを1つに絞りたければ、どちらかに決めてあげる必要があります。
「どっちも正しいけど、今回は、こっちが答えってことにするね!」です。

この決めの問題において、より長い方を答えと見なすやり方が最長マッチです。
今回の例であれば

2.「10」

の方を答えと見なすやり方です。

最長マッチ4

あと、ついでなので書いておくと、最長マッチの逆、より短い方を答えと見なすやり方を「最短マッチ」と言います。

最長マッチ5

気が向いたらセットで覚えてあげてください。

マッチ:条件を満たすものが複数あったら、一番長いものを選ぶ
マッチ:条件を満たすものが複数あったら、一番短いものを選ぶ


です。

これで最長マッチ(と最短マッチ)の大雑把な説明は終わりですが、せっかくなので、もう一例、見ておきましょう。
以下の文章を見てください。

ピヨピヨカンパニーの社長(ピヨ太君)が秘書(ピヨ子さん)に怒られた。

それでは、問題です。

この文章の中から、カッコで囲まれた部分を抜き出してください。

この問題の答えも解釈次第で2つあり得ます。
それは

1.「ピヨ太君」と「ピヨ子さん」
2.「ピヨ太君)が秘書(ピヨ子さん」


の2つです。

普通に文章を読めば、カッコに囲まれている部分は2か所あります。
「(ピヨ太君)」の部分と「(ピヨ子さん)」の部分です。
これが

1.「ピヨ太君」と「ピヨ子さん」

の解釈です。

最長マッチ6

一方で「ピヨ太君)が秘書(ピヨ子さん」の部分で1つの大きなカッコ囲みだと解釈することもできます。
これが

2.「ピヨ太君)が秘書(ピヨ子さん」

の解釈です。

最長マッチ7

この2つの解釈のうち

2.「ピヨ太君)が秘書(ピヨ子さん」

と解釈するのが最長マッチです。

最長マッチ8

もう一方の

1.「ピヨ太君」と「ピヨ子さん」

と解釈するのが最短マッチになります。

最長マッチ9

「最長マッチ」や「最短マッチ」といった用語は、正規表現の話で よく出てきます。

最長マッチとして扱われるか最短マッチとして扱われるかで結果は大きく変わります。
ご注意ください。


image piyo2

一言でまとめるよ

まぁ「最長マッチ」って単語が出てきたら「条件を満たすものの中から一番長いのを選ぶやり方なんだな~」と お考えください。

一番上に戻るよ
スポンサーリンク
書籍画像048
書籍画像058

おまけ

■訳してみるよ

「最長」は日本語ですね。
「match(マッチ)」の意味は「合う」とか「調和する」とか「一致する」とかです。
何となく くっつけると

最長一致

となります。




書籍画像
わわわ説明術コラム
宣伝だよ
「分かった!」と思わせる説明の技術 知識ゼロの相手にも伝わるようになる本【Audible】
実務で役立つ ログの教科書 基礎知識から収集方法・分析手法・トラブルシューティング・パフォーマンス最適化・機械学習での活用まで
エンジニア育成現場の「失敗」集めてみた。 42の失敗事例で学ぶマネジメントのうまい進めかた