最小表示
int posmin(char *s)
{
int i=0,j=1,k=0;
while(i<len&&j<len&&k<len)
{
int pan=s[(i+k)%len]-s[(j+k)%len];
if(pan==0) k++;
else
{
if(pan>0) i+=k+1;
else j+=k+1;
if(i==j) j++;
k=0;
}
}
return min(i,j);
}
{
int i=0,j=1,k=0;
while(i<len&&j<len&&k<len)
{
int pan=s[(i+k)%len]-s[(j+k)%len];
if(pan==0) k++;
else
{
if(pan>0) i+=k+1;
else j+=k+1;
if(i==j) j++;
k=0;
}
}
return min(i,j);
}
查看17道真题和解析