最小表示法(个人模版)

最小表示法：

#include<stdio.h>  
#include<string.h>  
#include<iostream>  
using namespace std;  
char a[3004000];  
char b[3004000];  
int l;  
int MinimumRepresentation()  
{  
    int i = 0, j = 1, k = 0, t;  
    while(i < l && j < l && k < l) {  
        t = b[(i + k) >= l ? i + k - l : i + k] - b[(j + k) >= l ? j + k - l : j + k];  
        if(!t) k++;  
        else{  
            if(t > 0) i = i + k + 1;  
            else j = j + k + 1;  
            if(i == j) ++ j;  
            k = 0;  
        }  
    }  
    return (i < j ? i : j);  
}  
int main()  
{  
    while(~scanf("%s",a))  
    {  
        int n=strlen(a);  
        l=n;  
        a[n]=a[0];  
        for(int i=0;i<n;i++)  
        {  
            if(a[i]<=a[i+1])  
            b[i]=a[i+1]-a[i];  
            else  
            b[i]=8-(a[i]-a[i+1]);  
        }  
        int tmp=MinimumRepresentation();  
        for(int z=0;z<n;z++)  
        {  
            printf("%d",b[(z+tmp)%n]);  
        }  
        printf("\n");  
    }  
}