问题
给定字符串,字符串首尾连接,可以转换(即s="ooab",可以转换成"oabo","aboo","booa"),求出所有形式中字典序最小的一种,最小表示法求出的是字典序最小的首字母在原串中的位置
可以参考博客(内有详细解释):https://blog.csdn.net/li1615882553/article/details/80136776
int getmin() { int l=strlen(s); int i=0,j=1,k=0; while(i<l&&j<l&&k<l) { int t=s[(i+k)%l]-s[(j+k)%l]; if(!t)k++; else { if(t>0)i+=k+1; else j+=k+1; if(i==j)j++; k=0; } } return i>j?j:i; }