選択の最短マッチ(最小マッチ)は可能ですか?

Perl初心者のためのPerlノートです!

HTML/ CSS/ CGI-Perl/ JavaScript/ JavaApplet/ AccessUp/ Internet/ EnglishLearn/ ちゃいちゃん天使/ 天使メッセージ/ 飯田ワールド/ 結城ワールド/ プロフィール/ WEB相談室/ WEBアンテナ/ WEBリーダー/ 燈明日記/ yahoo

◆ はじめに

本ページは、私がPerlを習得した時(いや習得中)のノートです。

ごく普通の言語(COBOL,C,Java,VB等)を知っている人が、Perlをやり始めるといろいろと悩むことがあります。

それは、

です。

本ページは、そのようなハードルを一つ一つクリアにしていけたらと思います。

そして、本ページが何かのお役に立てれば幸いです。では、ごゆっくりご覧ください。

尚、ご感想、ご意見、誤字、脱字、間違い等がありましたら遠慮なくPerlノート掲示板へご指摘ください。

◆ サイト最新情報

◆ コンテンツ

2009-09-02 選択の最短マッチ(最小マッチ)は可能ですか?

まず、Perlでの文字列マッチは、デフォルトでは最長マッチ(最大マッチ)です。

たとえば、以下の感じです。


◆最長マッチ
$wkstr = "AAABBBCCCAAABBBCCC";
$wkstr =~ /^(A.*)CCC/;
print $1, "\n";
C:\perltest>perl t01.pl
AAABBBCCCAAABBB

これを『.*?』を使って最短マッチにすると以下の感じです。


◆最短マッチ
$wkstr = "AAABBBCCCAAABBBCCC";
$wkstr =~ /^(A.*?)CCC/;
print $1, "\n";
C:\perltest>perl t02.pl
AAABBB

◆選択の最長マッチと最短マッチ

ここからが本題です。

では、以下の選択では、最短マッチが可能なのでしょうか?

$wkstr = "AAABBBCCCEEE";
$wkstr =~ /^(A.*)(CCC|DDD)/;
print "No.1 ", $1, "\n";


$wkstr = "AAABBBDDDEEE";
$wkstr =~ /^(A.*)(CCC|DDD)/;
print "No.2 ", $1, "\n";


$wkstr = "AAABBBCCCDDDEEE";
$wkstr =~ /^(A.*)(CCC|DDD)/;
print "No.3 ", $1, "\n";
C:\perltest>perl t03.pl
No.1 AAABBB
No.2 AAABBB
No.3 AAABBBCCC

私がテストした限りでは、選択も最長マッチなのです。

つまり、CCCよりDDDのほうが最長で、これがマッチします。


これをCCCの方の最短マッチにしたいのですが、どうやるかわからないのです。

これは、可能なのでしょうか?


具体的には、No.3のマッチ結果をAAABBBCCCでなく、AAABBBとしたいのです。


◆追記:上記の答え(masa-kさんに教えていただきました)
$wkstr =~ /^(A.*)(CCC|DDD)/;

$wkstr =~ /^(A.*?)(CCC|DDD)/;

とする。


・サンプル
$wkstr = "AAABBBCCCDDDEEE";
$wkstr =~ /^(A.*?)(CCC|DDD)/;
print "No.4 ", $1, "\n";
C:\perltest>perl t04.pl
No.4 AAABBB

いやー、分かってみれば当たり前なんだけど・・・、勘違いのツボにはまると不可能に思えてしまう・・・orz

今回の勘違いは、最短マッチというのは『複数マッチする場合に最短のもの』と理解していて・・・。

今回は『A.*』にマッチするのは一つ(単数)しかないので・・・思いつかなかったのです。

最短マッチは、単数マッチの場合でも、選択がからむ時は有効なのですね。

◆ おすすめ Perl本

■ 続・初めてのPerl 改訂版

『初めてのPerl』の次ぎに読むと吉です。

結構いいですが・・・、初心者にはちょっと難しいかもです。

■ 結城浩のPerlクイズ

この本には、ちゃいちゃんパパの小話しが載っています(謎)。

ある程度、Perlを理解している人には、たまらない内容になっています。さすが結城先生だな!

結城浩のPerlクイズ

■ 新版Perl言語プログラミングレッスン入門編

実は、私はまだ読んでいませんが、結城先生の本なので良くないはずがありません。

新版Perl言語プログラミングレッスン入門編

■ CGI&Perlポケットリファレンス (Pocket reference)

この本は、非常に役に立ちます。ちょっと調べるのに最適です。サンプルも説明も的を射ています。

CGI&Perlポケットリファレンス (Pocket reference)

■ Perlベストプラクティス

一読の価値有りだと思います。

Perlベストプラクティス

■ プログラミングPerl〈VOLUME1〉

ご存知、Perl本の聖書、ラクダ本(上)です。

■ プログラミングPerl〈VOLUME2〉

ご存知、Perl本の聖書、ラクダ本(下)です。

◆ おわりに

最後に、本ページが、何かのお役に立てれば幸いです。

尚、ご感想、ご意見、誤字、脱字、間違い等がありましたら遠慮なくPerlノート掲示板へご指摘ください。

HTML/ CSS/ CGI-Perl/ JavaScript/ JavaApplet/ AccessUp/ Internet/ EnglishLearn/ ちゃいちゃん天使/ 天使メッセージ/ 飯田ワールド/ 結城ワールド/ プロフィール/ WEB相談室/ WEBアンテナ/ WEBリーダー/ 燈明日記/ yahoo

人のよいところをどんどん見つけよう