最小表示法

最小表示法

# include <bits/stdc++.h>
using namespace std;
​
//字符串从1开始存储 
const int MAXN=1e5+100;
char s[MAXN]; //需要定义为长度的两倍 
int ans=0,n=0;
void B(int id)
{
    for(int i=id;i<=n+id-1;i++){
        printf("%c",s[i]);
    }
    return ;
}
int main()
{
    scanf("%s",s+1);
    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++);
        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(i==j) j++;
        }
    }
    ans=min(i,j);
    B(ans);
    
    return 0;
}