环状序列

长度为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

#include
#include
#define maxn 100int less(const char* s, int p, int q)//见下注释2
{int n = strlen(s);for (int i = 0; i < n; i++){if (s[(p + i) % n] != s[(q + i) % n])//%n是为了将转了一圈后将那一圈减去，类似13：00就是1：00return s[(p + i) % n] < s[(q + i) % n];/*这里p是main里i, q是ans，一旦找到某个字符串i打
头比ans打头字典序更小，返回1，才会把i赋值给ans（见main（））。注意是字典序最小，不是打头
元素最小，所以要用for循环，一个一个往下找，找到不一样的才return*/
。}return 0; //相等
}int main()
{int C;scanf("%d", &C);//输入要判断几个环状序列while (C--)//见下注释1{char s[maxn];//创立数组存储字符串scanf("%s", s);//输入要判断的序列int n = strlen(s);//计算该序列的长度int ans = 0;  // ans是指最小的那个开头的数，默认最小序列就是s[0]开头// 让默认序列与其他序列比较 for (int i = 1; i < n; i++)//见注释2if (less(s, i, ans))ans = i;// 输出最小序列for (int j = 0; j < n; j++){putchar(s[(ans + j) % n]);}putchar('\n');}return 0;
}

注释1
这里我曾经想了好久，不理解为什么会用循环，其实后来发现是我理解错了，这里我原来以为输入的是字符串长度，其实是用来判断多个环状序列的

注释2
这里就是整个判断的关键部分，由less这个函数可以直接判断出最小序列

首先我们从一个数进入，例如就是c

然后此时i=1，ans=0,接着进入less函数（注意此时i就是p，ans就是q）。进入第一次循环，此时就判断s[1]是否等于s[0]

这里很明显c