环状序列，ACM/ICPC,UVa1584

环状序列

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

如CTCC的最小表示为CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。

提示：对于两个字符串，从第一的字符开始比较，当某一个位置的字符不同时，该位置字符较小的串，字典序小，如果一个字符串没有更多的字符，但是另一个字符串还没结束，则较短的字符串的字典序较小。

思路，其实就是定义两个int变量分别记录数组的下坐标，一个用于循环，一个用于记录当前开始最小的字符串的首下坐标，代码如下：

#include <iostream>
#include <cstring>
#define  maxn 105
using namespace std;

int less(char *s,int i,int ans);
int main()
{   int i,ans;
char s[maxn];
cin>>s;
int length=strlen(s);
ans=0;
for(i=1;i<length;i++)
if(less(s,i,ans))
ans=i;
for(i=0;i<length;i++)
cout<<s[(ans+i)%length];
return 0;
}
int less(char *s,int i,int ans)
{    int length=strlen(s);
int j;
for(j=0;j<length;j++)
if(s[(ans+j)%length]!=s[(i+j)%length])
return s[(ans+j)%length]>s[(i+j)%length];
return 0;
}