Escriba una función para verificar si dos strings dadas son anagramas entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son anagramas entre sí.
Ejemplos:
Input : str1 = “abcd”, str2 = “dabc” Output : True Input : str1 = “abcf”, str2 = “kabc” Output : False
Este problema tiene una solución existente, consulte Verifique si dos strings son anagramas entre sí . Resolveremos este problema en python en una sola línea usando el módulo collections.Counter() .
Implementación:
Python
# Python code to check if two strings are # anagram from collections import Counter def anagram(input1, input2): # Counter() returns a dictionary data # structure which contains characters # of input as key and their frequencies # as it's corresponding value return Counter(input1) == Counter(input2) # Driver function if __name__ == "__main__": input1 = 'abcd' input2 = 'dcab' print anagram(input1, input2)
True
Complejidad temporal: O(n)
Espacio auxiliar: O(1)
¿Cómo funciona la comparación de diccionarios en Python?
Si tenemos dos estructuras de datos de diccionario en python dict1 = {‘a’:2,’b’:3,’c’:1} y dict2 = {‘b’:3,’c’:1,’a’: 2} y comparamos ambos como dict1=dict2 , entonces resultará True . En python, la estructura de datos del diccionario ordinario no sigue ningún orden de claves, cuando comparamos dos diccionarios, compara tres comprobaciones en el orden del número de claves (si no coinciden, los dictados no son iguales) , nombres de claves (si son no coinciden, no son iguales) y el valor de cada clave (también tienen que ser ‘==’) .
Este artículo es una contribución de Shashank Mishra (Gullu) . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA