En este post de programación en Python vamos a resolver un ejercicio para saber si dos cadenas son anagramas, o mejor dicho, si una cadena es anagrama de otra.

Recuerda que una palabra es anagrama de otra si ambas tienen las mismas letras pero ordenadas de distinta manera. Por ejemplo, Hola y Aloh son anagramas pues aunque tienen distinto orden ambas tienen 4 letras que son las mismas.

En este caso estamos suponiendo que las mayúsculas y minúsculas no importan, ya que normalmente los anagramas no toman en cuenta eso.

Algoritmo general

Lo que vamos a hacer será transformaciones a las cadenas y comparaciones de las mismas. Esto es realmente sencillo. Veamos el proceso:

  1. Convertir ambas palabras a minúsculas
  2. Después, convertir las palabras (que son cadenas) a arreglos
  3. Una vez que ambas cadenas son arreglos, los ordenamos
  4. Convertimos de nuevo los arreglos cadenas. En este punto ambas cadenas ya están ordenadas alfabéticamente y en minúsculas.
  5. Si ambas cadenas son iguales, decimos que una palabra es anagrama de la otra.

Veamos ahora un ejemplo del funcionamiento del algoritmo. Vamos a comparar la palabra Nacionalista y Altisonancia. Primero convertimos ambas a minúsculas: nacionalista y altisonancia.

Después, las ordenamos. nacionalista se convierte en aaaciilnnost y altisonancia en aaaciilnnost.

Finalmente comparamos las cadenas. En este caso son iguales, así que se dice que una palabra es anagrama de la otra. Si no lo son, entonces la cadena no es anagrama de la otra.

Código fuente en Python para anagrama

Ya he explicado el funcionamiento. Ahora veamos el código. He encerrado todo en una función para que sea más fácil de invocar.

Los comentarios explican el comportamiento del método. El modo de uso es invocarlo con dos cadenas, para que devuelva un booleano.

Poniendo todo junto

Ahora te mostraré un ejemplo de uso de la función:

Como puedes ver estamos probando la función de anagrama de dos maneras. En el primer caso es con palabras proporcionadas por el programador, y en el segundo caso por el usuario.

La ejecución es:

Anagrama en Python

Puedes probarla por ti mismo en este enlace. También puedes leer más sobre Python aquí.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 1,347 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comentarios

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: