最小表示法和最大表示法模板

最小表示法：

int GetMin(char *str){    int i,j,k;    i=0,j=1,k=0;    while(i<n && j<n && k<n)    {        int t=str[i+k] - str[j+k];        if(t==0)            k++;        else        {            if(t>0)            {                j=j+k+1;                if(i==j)                    j++;            }            else            {                i=i+k+1;                if(i==j)                    i++;            }            k=0;        }    }    i=min(i,j);    return i;}

最大表示法：

int GetBig(char *x){    int i = 0, j = 1, k;    while(i < n && j < n)    {        while(x[i+k] == x[j+k] && k < n) k++;        if (k == n)  //这个意思就是以i开头的和以j开头的字符串相同        {            int len = abs(i - j);  //len的长度就是循环节            return n - len + i;   //取坐标最大的        }        else        {            int t = x[i+k] - x[j+k];            if(t>0)  j+=k+1;            else i+=k+1;            if(i==j) j++;            k = 0;        }    }    if(j >= n) return i;    return j;}