环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）

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

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

    

#include <stdio.h>
#include <string.h>

#define MAX_NUM	250

int main(void)
{
	char data[MAX_NUM];
	char buff[MAX_NUM];
	int len = 0 , i ;
	
	freopen("input.txt" , "r" , stdin);
	freopen("output.txt" , "w" , stdout);
	
	memset(data ,  0 , sizeof(data));
	memset( buff , 0 , sizeof(buff));
			
	scanf("%s" , data);
	strcpy( buff , data);
	
	len = strlen(data);
	for( i = 0 ; i < len ; i++)
	{
		data[len+i] = data[i];
		
		if( strcmp( data+i , buff) < 0 )
		{
			strcpy(buff , data+i);
			buff[len] = '\0';
		}
	}
	printf("%s\n" , buff);
	
	return 0 ;
}