【最小表示法】HDU-4162-Shape Number

可以说是最用小表示法求循环串的最小字典序的模板题，所以就直接套用模板了……

题目

#include<iostream>
#include<algorithm>
using namespace std;
char a[300005],b[300005];
int minl(char str[],int len)
{
    int i=0,j=1,k=0,t;
    while(i<len&&j<len&&k<len)
    {
        t=str[(i+k)%len]-str[(j+k)%len];
        if(t==0) 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()
{
	//freopen("a.txt","r",stdin);
	int i,j,t,c,len;
	char d[10][10];
	for(i=0;i<8;i++)
		for(j=0;j<8;j++)
		{
			c=j-i;
			if(c<0)c+=8;
			d[i][j]=c+'0';
		}
	while(scanf("%s",a)!=EOF)
	{
		len=strlen(a);
		for(i=0;i<len-1;i++)b[i]=d[a[i]-'0'][a[i+1]-'0'];
		b[i]=d[a[i]-'0'][a[0]-'0'];
		t=minl(b,len);
		for(i=0,j=t;i<len;i++,j++)printf("%c",b[j%len]);
		printf("\n");
	}
	return 0;
}