¡En una venta de garaje encuentras una preciosa máquina de escribir antigua a precio de ganga! Con mucha ilusión, corres a casa, metes una hoja de papel y te pones a escribir. Sin embargo, tu entusiasmo se desvanece cuando examinas el resultado: ¡todas las palabras salen trastocadas! Por ejemplo, imprime «stop» en lugar de «post» y «least» en lugar de «stale». Lo intentas de nuevo con cuidado, pero ahora imprime «spot» y «slate». Después de experimentar un poco, descubres que hay un retraso aleatorio antes de que se imprima cada letra, lo que altera el orden. ¡Ahora entiendes por qué la vendían tan barata!
Te das cuenta de que esta peculiaridad te permite generar anagramas, que son palabras que se forman al reordenar las letras de otra palabra. Tu hallazgo te alegra tanto que pasas el resto del día generando cientos de anagramas.
Dada una palabra objetivo y una o varias palabras candidatas, tu tarea es encontrar las candidatas que sean anagramas de la objetivo.
Un anagrama es una reordenación de las letras para formar una palabra nueva: por ejemplo, "owns" es un anagrama de "snow".
Una palabra no es su propio anagrama: por ejemplo, "stop" no es un anagrama de "stop".
La palabra objetivo y las palabras candidatas se componen de uno o varios caracteres alfabéticos ASCII (A-Z y a-z).
Los caracteres en minúscula y en mayúscula son equivalentes: por ejemplo, "PoTS" es un anagrama de "sTOp", pero "StoP" no es un anagrama de "sTOp".
Las palabras que tienes que encontrar deben tomarse de las palabras candidatas, respetando el uso de mayúsculas y minúsculas.
Dados la palabra objetivo "stone" y las palabras candidatas "stone", "tones", "banana", "tons", "notes" y "Seton", las palabras anagrama que tienes que encontrar son "tones", "notes" y "Seton".
Debes devolver los anagramas en el mismo orden en que aparecen en la lista de palabras candidatas.
A diferencia de otros tracks, la versión del ejercicio en Go incluye casos de prueba que usan caracteres UTF-8 (no ASCII) en los strings.
Sin embargo, con el soporte de primera clase que Go ofrece para UTF-8 gracias al tipo rune, eso no debería darte demasiados problemas.
Regístrate en Exercism para aprender y dominar Go con 34 conceptos165 ejercicios y mentoría humana real, todo gratis.