最小表示

来源:互联网 发布:mac dock图标大小 编辑:程序博客网 时间:2024/06/06 01:13
int MinimumRepresentation(int *s, int n){    int i=0,j=0,k;    while(i<n&&j<n){        k=0;        while(s[(i+k)%n]==s[(j+k)%n]&&k<n) k++;        if(k==n) return i;        if(s[i+k]>s[j+k])i+=k+1;        else j+=k+1;        if(i==j)j++;    }    return min(i,j);}

0 0
原创粉丝点击