シェルスクリプトで、テキストファイルから最長致行を探し出したいのですが

質問

UNIXのシェルスクリプトで、以下のようなことをしたいです。

あるテキストファイルがあって、以下のような感じになっています。

/A/BB/C　８
/A/BB/F　８０
/A/BB/CC　９
/M/NN　４
/TT/UUU　１７
/A/B/G/H　０
/A/BB/C/RR　３

上記のような感じに、各行が１つのタブで左右に分かれていて、
右側には数があり、左側はスラッシュを含む文字列があります。（スラッシュが連続することはありません。）

/A/BB/C/HH/JJJJ/KK
のような、これまたスラッシュを含む文字列（★）を指定して、
上記のテキストファイルから、左側の文字列が以下のような行を見つけ、
その（右側の）数を知りたいのです。

「文字列（★）と比較して、先頭側が一致する。
もし、そのような文字列が複数あるときは、もっとも長く一致するもの。」

例えば、上の例の場合は、
～～～～～～～～～
"A"が共通な行・・・１行目、２行目、３行目、６行目、７行目
"BB"も行通な行・・・１行目、２行目、３行目、７行目
"C"も共通な行・・・１行目、7行目
７行目は"RR"という余計なのが付いているから、ダメ
～～～～～～～～～
というような感じに、左から見ていって、最も長く一致するものを見つけます。
そして、１行目の右側の数は８なので、８が知りたい数です。

一致するかどうかは、スラッシュで区切られた単位で判断します。
３行目のような"CC"は、"C"とは、一致しないとすることにします。

質問は、上記のようなことをするには、繰り返しが避けられないか、つまり
トライしてその結果が複数かを判断すること
を繰り返して行わなければならないか、です。

もし、繰り返さずにいっぺんにできることができるなら、そのやり方をお教えください。

回答No.1

notnot · ベストアンサー

「繰り返しが避けられないか」という意味がわかりません。各行を順に処理する必要がありますよね。

あんまりすっきり行きませんが、awkを使って、
awk -v FIND=/A/BB/C/HH/JJJJ/KK '{l=length($1)
if($1!=substr(FIND,1,l)) next
if(l>max) {max=l;x=$2}}
END{print x}' textfile

補足

ご回答ありがとうございます。