关于最小表示法的求法有好多,但是最简洁,最方便的还是'最小表示法'。
至于什么是最小表示法,我就不多说了,其实我说也说不清楚。
这里给一个链接:
http://wenku.baidu.com/view/0e1a6013a216147917112820.html
讲的很清楚,很明白。
下面直接贴代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX 10100
char ch[2*MAX];
char temp[MAX];
int getmin(char *s,int len) //s为原串,len为原串的长度
{
int i=0,j=1,k=0;
while(j<len&&k<len)
{
int t=s[(i+k)%len]-s[(j+k)%len]; //比较大小
if(t==0) k++;
else
{
if(t>0)
{
i=max(i+k+1,j); //保证了i取最远的
j=i+1; //j始终大于i,避免了i==j的情况。
}
else j=j+k+1;
k=0;
}
}
return i;
}
int main()
{
int i,j;
int n;
scanf("%d",&n);
getchar();
while(n)
{
gets(ch);
//strcpy(temp,ch);
//strcat(ch,temp);
printf("%d\n",getmin(ch,strlen(ch))+1);
n--;
}
return 0;
}