TemlateString

Posted 2021-02-07 bingoyes

 1 Ii Minimum_Representation(char *str){
 2     int len=strlen(str+1),i=0,j=1,k=0;
 3     while(i<=len&&j<=len&&k<=len){
 4         int t=str[(i+k)%len+1]-str[(j+k)%len+1];
 5         if(!t)++k;
 6         else{
 7             t>0?i+=k+1:j+=k+1;
 8             j+=(i==j),k=0;
 9         }
10     }
11     return i>j?j:i;
12 }

Minimum_Representation.cpp