字符串的最小/最大表示法

 int MinimumRepresentation(char *str) { //最小表示法
    int i,j,l,m=strlen(str);
    i=0;
    j=1;
    while(i<m && j<m) {
        for(l=0; l<m; l++)
            if(str[(i+l)%m]!=str[(j+l)%m]) break;
        if(l>m) break;
        if(str[(i+l)%m] > str[(j+l)%m])
            i=i+l+1;
        else
            j=j+l+1;
        if(i==j) j=i+1;
    }
    if(i<j) return i;
    return j;
}

int MaxmumRepresentation(char *pat) { //最大表示法
    int len = strlen(pat);
    int i=0,j=1,k=0;
    while(i<len && j<len && k<len) {
        int t = pat[(i+k)%len] - pat[(j+k)%len];
        if(!t) k++;
        else {
            if(t>0) j = j+k+1;
            else i = i+k+1;
            if(i == j) j++;
            k = 0 ;
        }
    }
    return i<j?i:j;
}