【算法】最小表示法

问题

给定字符串，字符串首尾连接，可以转换（即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;
}