zju 1729 字符串最小表示

  
    

   
     
   
     #include
   
     <
   
     stdio.h
   
     >
   
     
#include
   
     <
   
     string.h
   
     >
   
     
int min(int a,int b)
{
 if(a
   
     <
   
     b
   
     ) return a;
 else return b;
}
int main()
{
 char str[100001],s[200002];
 int k,p1,p2,len;
 int T,ans;
 scanf("%d",&T);
 while(T--)
 {
 scanf("%s",str);
 len
   
     =strlen(str);
 
   
     memset(s,'\0',sizeof(s));
 strcpy(s,str);
 strcpy(s+len,str);
 p1
   
     =0,p2=1,k=0;
 
   
     while(1)
 {
 if(s[p1+k]
   
     ==s[p2+k])
 
   
     {
 k++;
 if(k
   
     ==len)
 
   
     {
 ans
   
     =min(p1,p2);
 
   
     break;
 }
 }
 else if(s[p1+k]
   
     >
   
     s[p2+k])
 {
 p1=p1+k+1;
 k=0;
 if(p1==p2) p1++;
 }
 else
 {
 p2=p2+k+1;
 k=0;
 if(p2==p1) p2++;
 }
 if(p1>=len)
 {
 ans=p2;
 break;
 }
 if(p2>=len)
 {
 ans=p1;
 break;
 }
 }
 printf("%d\n",ans);
 }
 return 0;
}