字符串的最小表示法

把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个新的长为len的字符串，字符串的最小表示就是所有新字符串中字典序最小的那个。

下面这个函数就是解决这个问题的，返回值为字典序最小的串的在原串中的起始位置。

int MinimumRepresentation(char *s,int len) //串s[0~l-1]的最小表示位置
{
int i = 0, j = 1, k = 0,t;
while (i < len && j < len && k < len)
{
t = s[(i+k)%l] - s[(j+k)%l];
if (t == 0)
k++; //相等的话,检测长度加1
else
{
if (t > 0) //大于的话,s[i]为首的肯定不是最小表示,最大表示就改<
i += k + 1;
else
j += k + 1;
if (i == j)
j++;
k = 0;
}
}
return min(i,j);
}