Kata: Códigos de cuatro letras para las aves

06 Aug 2020 - Evaristo

Muchos observadores de aves usan abreviaturas para registrar las especies de aves observadas en el campo. Un ejemplo de estas abreviaturas es el código del Laboratorio de Anillado de Aves (BBL por sus siglas en ingés) para el registro rápido de los avistamientos. Los códigos del BBL son abreviaturas de 4 letras de los nombres comunes de las especies de aves.

Algoritmo

Obtenemos los códigos utilizando las reglas siguientes:

1. Si el nombre consta de una sola palabra, formamos el código de las letras iniciales, hasta cuatro:

    DUNL  Dunlin
    DOVE  Dovekie
    OU    Ou
    GADW  Gadwall

2. Si hay dos palabras en el nombre, componemos el código de las dos primeras letras de cada palabra:

    AMWI  American Wigeon
    EAME  Eastern Meadowlark

3. Para los nombres de tres palabras donde solo las dos últimas palabras se unen con guión, el código usa las primeras dos letras de la primera palabra y la primera letra de cada una de las dos últimas palabras:

    EASO  Eastern Screech-Owl
    WEWP  Western Wood-Pewee

4. Para otros nombres con tres palabras, el código toma una letra de cada una de las dos primeras palabras y dos de la última palabra:

    RTHA  Red-tailed Hawk
    WWCR  White-winged Crossbill
    WPWI  Whip-poor-will

5. Para nombres de cuatro palabras, el código toma una letra de cada palabra:

    BCNH  Black-crowned Night-Heron
    ASTK  American Swallow-tailed Kite
    NSWO  Northern Saw-whet Owl

Utilizando estas reglas a veces ocurrirán colisiones. Una colisión es una situación en la que dos o más nombres tendrían el mismo código. En esta kata ignoraremos el problema de las colisiones.

Referencias