c - 想要打印字符串的所有旋转

Question

我想一次旋转一个位置并打印所有旋转输入:S = "abc"输出:abc bca 出租车

我试图连接字符串然后打印它，但问题是输入字符串的大小可能为 10^5，因此我的数组需要 10^10 的大小。但我无法声明该大小数组，所以我想知道是否有更好的方法来做到这一点

void printRotatedString(char str[]) 
{ 
    int n = strlen(str); 

    // Concatenate str with itself 
    char temp[2*n + 1]; 
    strcpy(temp, str); 
    strcat(temp, str); 

    // Print all substrings of size n. 

    for (int i = 0; i < n; i++) 
    { 
        for (int j=0; j != n; j++) 
            printf("%c",temp[i + j]); 
        printf("\n"); 
    } 
} 

我希望它甚至可以用于 10^5 大小的字符串

Answer 1

即使没有串联，您也可以做到。但你为什么需要它？如果能提供实际的问题源就更好了。

void printRotatedString(char str[]) { 
    int n = strlen(str); 

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) 
            printf("%c", str[(i + j) % n]); 
        printf("\n"); 
    }
}