长度为n的换证串有n种表示法，分别为从某个位置开始顺时针得到。例如图：
有10种表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的成为“最小表示”。
输入一个长度为n(n<=100)的环状DNA串（只包含A，C，G，T）的一种表示法你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT。ＣＧＡＧＴＣＡＧＣＴ的最小表示为ＡＧＣＴＣＡＧＴＣ。
本题出现了一个新概念，字典序。就是字符串在字典中的顺序。一般对于两个字符串，从第一个字符开始比较。当某一个的字符不同时，该位置字符较小的串，字典序较小（例如，ａｂｃ比ｂｃｄ小）；如果其中一个字符串已经没有更多字符，但另一个字符串还没结束，则较短的字符串的字典序较小（例如，ｈｉ比ｈｉｓｔｏｒｙ小）。字典序的概念可以推广到任意序列，例如，序列１,２,４,７，比１,２,５小。
思路分析：先指定ans为0，然后通过for循环，找出比当前小的字母，与ans交换，再次循环，直到整个都遍历一遍。代码已经过uvaoj测试。千万不要忘记在循环中初始化重复使用的变量！！！
#include <iostream>
#include <fstream>
#include <string>
#include <string.h>/*
3
AATGTAATAGCACCATATG
AAGGACTGGCGAGGTCTGCGTCAGTA
AAGTACCGAGGTTGACGGATTAACCCTCAGTCCGGTCGCCTATTGCAATCTTCGAGCGGGTCCTACCATGGAGGT*/
using namespace std;int n, l;
char s[100];int ismin(int head, int tail)
{for(int i = 0 ; i < l; i++){//cout << "head is" << s[(head+i)%l] << " tail is" << s[(tail+i)%l]<< endl;if(s[(head+i)%l] > s[(tail+i)%l] )return 1;else if(s[(head+i)%l] == s[(tail+i)%l]) continue;else return 0;}return 0;
}int main()
{int num = 1;cin >> n;// ofstream savefile("D:\\test.txt");int ans, i;while(n--){ans = 0;cin >> s;l = strlen(s);//cout << num<<" ";for(i = 1; i < l; i++){if(ismin(ans, i))ans = i;// cout << "ans is"<<ans << endl;}//savefile << num++<<" ";for(i = 0; i < l; i++){cout << s[(ans+i)%l];// savefile << s[(ans+i)%l];}cout << endl;// savefile << endl;memset(s, 0, sizeof(s));}// savefile.close();
}