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

「最短マッチ」と「最長マッチ」の違い

スポンサーリンク

それぞれの用語の意味


用語意味
最短マッチ「条件を満たすものが複数あったら、一番短いやつを選びますよ!」なやり方
最長マッチ「条件を満たすものが複数あったら、一番長いやつを選びますよ!」なやり方

似ているところ


どちらも検索における「条件に一致するか?」の考え方です。
正規表現の話で よく出てきます。


違うところ


条件を満たすものが複数あったときに、どれを選ぶかが違います。

最短マッチは、条件を満たすものが複数あったら一番短いものを選ぶやり方です。


「最短マッチ」と「最長マッチ」の違い1

最長マッチは、条件を満たすものが複数あったら一番長いものを選ぶやり方です。


「最短マッチ」と「最長マッチ」の違い2

例えば、そうですね。
以下の文章を見てください。

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

それでは、問題です。

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

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

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


の2つです。

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

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

の解釈です。


「最短マッチ」と「最長マッチ」の違い3

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

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

の解釈です。


「最短マッチ」と「最長マッチ」の違い4

この2つの解釈のうち

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

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


「最短マッチ」と「最長マッチ」の違い5

もう一方の

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

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


「最短マッチ」と「最長マッチ」の違い6

スポンサーリンク
書籍画像035
書籍画像034


書籍画像
わわわ説明術コラム
宣伝だよ
「分かった!」と思わせる説明の技術 知識ゼロの相手にも伝わるようになる本【Audible】
体系的に学ぶ 安全なWebアプリケーションの作り方 第2版 脆弱性が生まれる原理と対策の実践
ソフトウェア受託現場の「失敗」集めてみた。 42の失敗事例で学ぶ受託開発のうまい進めかた