Un anagrama es una palabra o frase que resulta de la transposición de letras de otra palabra o frase. Dicho de otra forma, una palabra es anagrama de otra si las dos tienen las mismas letras, con el mismo número de apariciones, pero en un orden diferente.
Aquí algunos ejemplos:
Veamos cómo podemos comprobar si es un anagrama utilizando Javascript.
Recordemos, primero, algunas reglas.
Sabiendo las reglas de arriba, escribimos una función que queda así. Estamos utilizando algunas características de ES6. Abajo está el mismo código escrito para una versión anterior de Javascript.
const esAnagrama = (palabra, posibleAnagrama) =>
palabra.toLowerCase().split("").sort().join("") === posibleAnagrama.toLowerCase().split("").sort().join("");
Con una versión anterior de Javascript, queda así:
function esAnagrama(palabra, posibleAnagrama){
return palabra.toLowerCase().split("").sort().join("") === posibleAnagrama.toLowerCase().split("").sort().join("");
}
Si partimos el código a su máxima expresión, se vería así:
function esAnagrama(palabra, posibleAnagrama){
// Cambiar a minúsculas ambas cadenas
palabra = palabra.toLowerCase();
posibleAnagrama = posibleAnagrama.toLowerCase();
// Convertir ambas cadenas en un arreglo
palabra = palabra.split("");
posibleAnagrama = posibleAnagrama.split("");
// Ordenar ese arreglo
palabra = palabra.sort();
posibleAnagrama = posibleAnagrama.sort();
// Una vez ordenados, los convertimos a cadena nuevamente
palabra = palabra.join("");
posibleAnagrama = posibleAnagrama.join("");
// Finalmente comparamos
if(palabra === posibleAnagrama){
return true;
}else{
return false;
}
}
Hagamos algo que yo llamo caso de uso. Supongamos que palabra = “Nacionalista” y posibleAnagrama es “Altisonancia”. Veamos lo que pasaría…
Ahora, palabra es nacionalista y posibleAnagrama es altisonancia.
En este caso, palabra es [“n”, “a”, “c”, “i”, “o”, “n”, “a”, “l”, “i”, “s”, “t”, “a”] y posibleAnagrama es [“a”, “l”, “t”, “i”, “s”, “o”, “n”, “a”, “n”, “c”, “i”, “a”].
Lo ordenamos sin indicarle cómo, pero por defecto ordenará nuestras letras en orden lexicográfico. Es como ordenarlas según el alfabeto.
Ahora palabra es [“a”, “a”, “a”, “c”, “i”, “i”, “l”, “n”, “n”, “o”, “s”, “t”] y posibleAnagrama es [“a”, “a”, “a”, “c”, “i”, “i”, “l”, “n”, “n”, “o”, “s”, “t”].
Unimos el arreglo para convertirlo a cadena; por lo que palabra es aaaciilnnost y posibleAnagrama es aaaciilnnost. Finalmente comparamos si ambas cadenas son iguales.
En caso de que una palabra tuviera menos o más letras, se evaluarían como cadenas distintas. Lo mismo pasaría si midieran lo mismo pero no tuvieran exactamente las mismas letras.
Aquí dejo algunas pruebas en un replit. Para probar utilizo este código:
function esAnagrama(palabra, posibleAnagrama){
//Si desde un principio son iguales, regresamos false; ya que no tienen orden distinto
if(palabra.toLowerCase() === posibleAnagrama.toLowerCase()) return false;
return palabra.toLowerCase().split("").sort().join("") === posibleAnagrama.toLowerCase().split("").sort().join("");
}
var palabrasYPosiblesAnagramas = [
{
palabra: "Hola",
posibleAnagrama: "Aloh"
},
{
palabra: "Frase",
posibleAnagrama: "Fresa"
},
{
palabra: "Escandalizar",
posibleAnagrama: "Zascandilear"
},
{
palabra: "Conservadora",
posibleAnagrama: "Conversadora"
},
{
palabra: "Perro",
posibleAnagrama: "Gato"
},
{
palabra: "Maggie",
posibleAnagrama: "Maggie"
},
];
for(var x = palabrasYPosiblesAnagramas.length - 1; x >= 0; x--){
var palabra = palabrasYPosiblesAnagramas[x].palabra,
posibleAnagrama = palabrasYPosiblesAnagramas[x].posibleAnagrama,
resultado = esAnagrama(palabra, posibleAnagrama);
console.log("¿%s es anagrama de %s? %s", posibleAnagrama, palabra, resultado);
}
Con esta salida:
¿Maggie es anagrama de Maggie? false ¿Gato es anagrama de Perro? false ¿Conversadora es anagrama de Conservadora? true ¿Zascandilear es anagrama de Escandalizar? true ¿Fresa es anagrama de Frase? true ¿Aloh es anagrama de Hola? true
Ahora que leo bien la definición de anagrama, creo que tenemos un error en nuestro programa. Ya que ahí dice que es anagrama si tiene el mismo número de letras en un orden distinto.
Todo bien hasta aquí, el problema es que si llamamos a la función con “hola” y “hola” devolverá true, pero “hola” no es un anagrama de “hola” (tienen las mismas letras, pero no en diferente orden). En fin, si queremos evitar esto, podemos hacer algo así:
function esAnagrama(palabra, posibleAnagrama){
//Si desde un principio son iguales, regresamos false; ya que no tienen orden distinto
if(palabra.toLowerCase() === posibleAnagrama.toLowerCase()) return false;
return palabra.toLowerCase().split("").sort().join("") === posibleAnagrama.toLowerCase().split("").sort().join("");
}
En este post te quiero compartir un código de C++ para listar y cancelar trabajos…
Gracias a WebAssembly podemos ejecutar código de otros lenguajes de programación desde el navegador web…
Revisando y buscando maneras de imprimir un PDF desde la línea de comandos me encontré…
Esta semana estuve recreando la API del plugin para impresoras térmicas en Android (HTTP a…
Hoy te enseñaré a extraer la cadena base64 de una clave PEM usando una función…
Encender un foco con un Bot de Telegram es posible usando una tarjeta como la…
Esta web usa cookies.