问题

给定字符串,字符串首尾连接,可以转换(即s="ooab",可以转换成"oabo","aboo","booa"),求出所有形式中字典序最小的一种,最小表示法求出的是字典序最小的首字母在原串中的位置
可以参考博客(内有详细解释):https://blog.csdn.net/li1615882553/article/details/80136776

int getmin()
{
    int l=strlen(s);
    int i=0,j=1,k=0;
    while(i<l&&j<l&&k<l)
    {
        int t=s[(i+k)%l]-s[(j+k)%l];
        if(!t)k++;
        else {
            if(t>0)i+=k+1;
            else j+=k+1;
            if(i==j)j++;
            k=0;
        }
    }
    return i>j?j:i;
}