Duda cadena de caracteres

[rvsso]

Escribir un programa que lea una palabra (maximo 20 caracteres) y escriba todas las palabras que se pueden generar ciclicamente a partir de ella (por ejemplo, "programa" --> "rogramap", "ogramapr", "gramapro", "ramaprog", "amaprogr", "maprogra", "aprogram")

Tengo el codigo y mas o menos me sale, xo aparecen caracteres q no tengo ni idea de donde salen... a ver si alguien me ayuda :)

Código:

char text[20], aux[20];
    int tam;
    
    printf ("Dame una palabra --> ");
    gets(text);
    tam = strlen(text);
    
    for ( int i = 0; i < tam-1; i++)
    {
        for ( int j = 0; j <= tam; j++)
        {
                if ( j == tam)
                    aux[tam-1] = text[0];
                else
                    aux[j] = text[j+1];
        }
        
        for ( int j = 0; j <= strlen(aux); j++)
            text[j] = aux[j];
            
        for ( int j = 0; j <= strlen(aux); j++)
            putchar(aux[j]);
        printf ("\n");
    }

[CalgaryCorpus]

Sera que accedes a aux[tam] y aux[tam] no "existe" pues en un arreglo los indices validos van de 0 al tamaño -1 ?

[margarito04]

El número de palabras que puedes generar es igual a n!/(n-k)!,

donde
n el número de letras,
y
k es el número de elementos que vas a utilzar para formar la palabra

por ej en tu caso tienes un 8 caracteres(si consideras dos veces la a). Ahora si tu quieres formar todas las palabaras tendrias k formar 8!/(8-8)! = 40320 palabras

Con respecto a tu pregunta, el error es muy simple al terminar de crear una permutación, le agregas '\0'

por ej creas la cadena rogramap,
texto[strlen(text)] = '\0';
Debes tomar en cuenta que para leer 20 caracteres los arreglos deben ser 21 elementos ya el ultimo es utilizado para colocar '\0' que indica que es el final de la cadena.