Programa anagramas en C

[Lunita787]

Hola a todos

¿Alguien sabría como construir la función que compararia dos palabras y dijera si ambas palabras son o no son anagramas? Un anagrama es
una palabra que resulta de la trasposición de las letras de otra frase. Ejemplo: monja - jamon o argentino - ignorante.

Me interesa que sea en programación C

Yo tengo hecho esto pero no me funciona porque creo que me falla algo

Código:

int anagrama(char palabra1[], char palabra2[])
{
  int i,j;
 
  j=0;
 
  if(strlen(palabra1) == strlen(palabra2))
  {
    for(i=0; i<strlen(palabra1); i++)
    {
      if(palabra1[i] == palabra2[j])
      {
       j++;
       return 1;
      }
      else
      return 0;
    }
  }
}

Muchas gracias !!

[Megamouse]

Aqui tienes un codigo que funciona

Código C:

int anagrama (char *cad1, char *cad2)
{
  int i, j, num_aciertos=0;
  char cad_aux[10];
  
  memset (cad_aux, 0, sizeof(cad_aux));
  
  strcpy (cad_aux, cad2);
  
  if (strlen(cad1) != strlen (cad2))
    return 1;
  
  for (i=0; i<strlen(cad1); i++)
  {
    for (j=0; j<strlen(cad_aux); j++)
    {
      if (cad1[i] == cad_aux[j])
      {
        cad_aux[j] = '#';
        num_aciertos++;
      }
    }
  }
  
  if (num_aciertos == strlen (cad_aux))
    return 0;
  else
    return 1;
}
 

Lo que hace a la hora de comparar es buscar cada letra de la primera palabra en la segunda, y cuando la encuentra la reemplaza por el caracter '#' (si una palabra tiene 2 'a' la otra tambien tiene que tener 2 'a') y aumenta en contador de aciertos.

Despues de comparar todas las letras si la longitud de la palabra coincide con el numero de aciertos es que es un anagrama.


jamon->jamon->jamon->jamon->jamon->jamon
monja->mon#a->mon##->#on##->##n##->#####

[Lunita787]

Muchas gracias :D funciona a la perfección.

Gracias por tu tiempo. Un saludo !!