3-6

https://vjudge.net/problem/UVA-1584

找一个换种最小的序列

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[105];
int main()
{
    int _;
    scanf("%d",&_);
    while(_--){
        scanf("%s",s);
        int len=strlen(s),ans=0;
        for(int i=1;i<len;i++){
            for(int j=0;j<len;j++){
                if(s[(i+j)%len]>s[(ans+j)%len]){
                    break;
                }
                if(s[(i+j)%len]<s[(ans+j)%len]){
                    ans=i;
                    break;
                }
            }
        }
        //cout<<ans<<endl;
        for(int i=0;i<len;i++)putchar(s[(i+ans)%len]);
        printf("\n");
    }
    return 0;
}