Programa C para verificar si dos strings son anagramas entre sí

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 un anagrama el uno del otro.

Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución.

Método (Contar caracteres): 
este método asume que el conjunto de posibles caracteres en ambas strings es pequeño. En la siguiente implementación, se supone que los caracteres se almacenan utilizando 8 bits y puede haber 256 caracteres posibles. 

1. Cree arrays de conteo de tamaño 256 para ambas strings. Inicialice todos los valores en arrays de conteo como 0.
2. Repita cada carácter de ambas strings e incremente el recuento de caracteres en las arrays de recuento correspondientes.
3. Compara arrays de conteo. Si ambas arrays de conteo son iguales, devuelva verdadero.

A continuación se muestra la implementación de la idea anterior:

// C program to check if two strings
// are anagrams of each other
#include <stdio.h>
#define NO_OF_CHARS 256
 
/* Function to check whether two
   strings are anagram of each other */
int areAnagram(char* str1, char* str2)
{
    // Create 2 count arrays and initialize
    // all values as 0
    int count1[NO_OF_CHARS] = {0};
    int count2[NO_OF_CHARS] = {0};
    int i;
 
    // For each character in input strings,
    // increment count in the corresponding
    // count array
    for (i = 0; str1[i] && str2[i]; i++)
    {
        count1[str1[i]]++;
        count2[str2[i]]++;
    }
 
    // If both strings are of different length.
    // Removing this condition will make the
    // program fail for strings like "aaca"
    // and "aca"
    if (str1[i] || str2[i])
        return 0;
 
    // Compare count arrays
    for (i = 0; i < NO_OF_CHARS; i++)
        if (count1[i] != count2[i])
            return 0;
 
    return 1;
}
 
// Driver code
int main()
{
    char str1[] = "geeksforgeeks";
    char str2[] = "forgeeksgeeks";
   
    // Function Call
    if (areAnagram(str1, str2))
        printf(
        "The two strings are anagram of each other");
    else
        printf("The two strings are not anagram of each "
               "other");
    return 0;
}
 
// This code is contributed by Pushpesh Raj.

Producción: 

The two strings are anagram of each other

Complejidad de tiempo : O(n)

Espacio auxiliar: O(n). 

Sugiera si alguien tiene una mejor solución que sea más eficiente en términos de espacio y tiempo.
Este artículo es una contribución de Aarti_Rathi . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Consulte el artículo completo sobre Comprobar si dos strings son anagramas entre sí para obtener más detalles.