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

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。
在这些表示法中，字典序最小的称为"最小表示"。

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

这题其实有点类似循环队列，可以借助取余思想，使每个字符的位置不超出串的长度。一开始想着用compare函数，但是考虑到需要从每一个位置开始比较，所以自己重写compare，对于每一个位置开头的串进行比较，最终得出最小的串。

#include<stdio.h>
#include<iostream>
#include<String.h>

using namespace std;

#define MAXN 100
int compare(const char *s, int p, int q)//环形串s从位置p开始和从位置q开始比较 
{
	for(int i = 0; i < strlen(s); i++)
	{
		if(s[(p+i)%strlen(s)] != s[(q+i)%strlen(s)])
				return s[(p+i)%strlen(s)] < s[(q+i)%strlen(s)];
	}	
	return 0;
}
int main()
{
	char s[MAXN];
	scanf("%s", s);
	int min = 0;
	for(int i = 0; i < strlen(s); i++)
	{
		if(compare(s, min, i) == 0)
			min = i;
	}
	for(int i = 0; i < strlen(s); i++)
	{
		cout << s[(i+min)%strlen(s)];
	}
}