[Solar-general] bash: como encontrar los strings que mejor coinciden?

Dom Ago 29 17:25:11 CEST 2010

Necesito resolver esto en bash:

Tengo un primer string y un conjunto de strings. Necesito saber cual
es el string del conjunto que mejor coincide con el primer string. Dos
strings coinciden cuando comienzan con los mismos caracteres, y
coinciden mejor cuando tienen el máximo de caracteres en común al
inicio.
Por ejemplo

Primer string: 12345abcde

Conjunto de strings:

12345abzzz
12345abczz
12345abcdz
12345abxde
12346abdce

En el ejemplo, el string del conjunto que mejor coincide es el tercero
(12345abcdz), porque tiene 9 caracteres iniciales en común con el
primer string.

Alguna idea de cómo evaluar eso en bash?

-- 
Pablo Manuel Rizzo
-------------------------------
http://pablorizzo.com
-------------------------------