环状序列（UVa1584)

题目：长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。在这些序列中，字典序最小的称为“最小表示法”。
要求：输入一个长度为n的环状DNA串的一种表示法，你的任务是输出最小表示法。
思路：就像求n个元素中的最小值一样，用变量ans来表示目前为止，字典序最小串在输入串中的起始位置，然后不断更新ans。

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

//环状串s的表示法p是否比表示法q的字典序小
int less(const 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("%s",&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;
}