环状序列（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_NUM250int 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 ;}