最小(最大)表示法模板

字符串博大精深,理解最小表示法

int min_max_reprecention(int flag)  //最小最大表示法0、1{    int i=0,j=1,k=0;    while(i<wlen&&j<wlen&&k<wlen)    {        int t=word[(i+k)%wlen]-word[(j+k)%wlen];        if(!t) k++;        else        {            if(flag==0)            {                if(t>0) i=i+k+1;                else    j=j+k+1;            }            else            {                if(t>0) j=j+k+1;                else    i=i+k+1;            }            if(i==j)    j++;            k=0;        }    }    return i<j?i:j;}   //返回是从0开始，如果问第几个需加1