poj1509 最小表示法

#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;

char s[10010];

int deal(char str[])
{
int len=strlen(str);
int i=0,j=1,k=0;
while(j<len&&i<len&&k<len)
{
int temp=str[(i+k)%len]-str[(j+k)%len];
if(!temp)
k++;
else{
if(temp>0)
i=i+k+1;
else
j=j+k+1;
if(i==j)
j++;
k=0;
}
}
return i;
}

int main()
{
int T;
scanf("%d",&T);
while(T--){
scanf("%s",s);
printf("%d\n",deal(s)+1);
}
return 0;
}