环状序列

题目：

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。

说几个注意点：循环取模，首字母大小决定一切，比如1,2，4，7比1,2,5,小。

#include <stdio.h>
#include <string.h>
#define maxn 105

int less(char *s, int p, int q) {
	int n = strlen(s);
	for(int i = 0; i < n; i++)
	if(s[(p+i)%n] != s[(q+i)%n])     //相等，则比较后一个字母的大小 
	return s[(p+i)%n] < s[(q+i)%n];
	return 0;
}

int main() {
	int T;
	char s[maxn];
	scanf("%d", &T);
	while(T--) {
		scanf("%s", s);
		int ans = 0;
		int n = strlen(s);
		for(int i = 1; i < n; i++)
		if(less(s, i, ans)) ans = i;
		for(int i = 0; i < n; i++)
		putchar(s[(i+ans)%n]);
		putchar('\n');
	}
	return 0;
}