环状序列C语言

长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示：
CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。

输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC.

输入：
在输入文件的第一行 为序列数量。每一个测试用例都需要一行包含一个循环序列，
这个序列被写成一个任意的线性序列。
由于循环序列是DNA串，只有四个符号:A,C,G,T。
每一序列的长度为n(2<=n<=100)。

输出：
每行为串的字典序最小的序列。下面的样例为2个串的序列。

样例输入：
2
CGAGTCAGCT
CTCC

样例输出：
AGCTCGAGTC
CCCT

思路：对输入的每个串都把它的所有组合列出来，然后对所有组合的串中找最小的串。在函数vary中进行串的变换。如果看不懂下面的char**这些，可以在https://blog.csdn.net/weixin_44813711/article/details/107737905这篇博客中学习，学习后就可以看懂了。
以下代码正确，可以复制，来慢慢学习，不过这不是一种好的解题思路。

#include<iostream>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
char s[1000];
void vary(int len){
    int i = len - 1;
    char temp = s[i];
    for(i = i - 1; i >= 0 ; i--)
        s[i+1] = s[i];
    s[len] = '\0';
    s[0] = temp;
    //cout<<s<<endl;
}

int main()
{
    int T,T1;
    scanf("%d",&T); T1 = T; int z = 0;
    char **ans = new char*[T];
    while(T--){
        scanf("%s",s);
        int len = strlen(s);
        char **p = new char*[len];//char **p = (char**)malloc(sizeof(char*) *len)
        for(int i = 0 ; i < len ; i++)
            p[i] = new char[len+1];

        for(int i = 0 ; i < len  ; i++){
            vary(len);
            memcpy(p[i] , s , sizeof(char) * (len+1));
        }
        char *min = p[0];
        for(int i = 1 ; i < len ; i++)
            if(strcmp(p[i],min) < 0)
                min = p[i];
        ans[z++] = min;
    }
    z = 0;
    while(T1--){
        printf("%s\n",ans[z++]);
    }
    return 0;
}