1,初始化 i = 1,j = 2.
2. 通过直接向后扫描的方法,比较b[i],b[j] .
① 如果扫描n字符仍然相等 s由一个字符表示,任意b{i } 都是最小表示
② 如果i+k 与j+k 不相等 :
········s【i+k】>s[j+k] i=i+k+1,若i == j ,i+=1;
``````````s[j+k]>s[i+k] j=j+k+1 ,若 j== I ,j+=1;
3. 若 i>n ,b[j]为最小表示;若j>n,b[i]为最小表示;否则重复第二步;
//最小表示;
//先复制2倍;
int n=strlen(s+1);
for(int i=1;i<=n;i++) s[n+i]=s[i];
int i=1,j=2,k;
while(i<=n && j<=n){
for(k=0;k<=n && s[i+k]==s[j+k];k++);//找到k
if(k==n) break;
if(s[i+k]>s[j+k]){
i=i+k+1;
if(i==j) i++;
}
else {
j=j+k+1;
if(j==i) j++;
}
}
ans=min(i,j);