官方题解

题目大意

给定一个字符串，可以进行左移和右移的操作任意次，找到所有可以得到的字符串中字典序最小以及最大的字符串。

解题思路

因为可以操作任意次，所以只要单独往一个方向不断移动并且更新字典序最小和最大的字符串即可。

这里可以直接使用 string 类型进行移动的操作，并且也可以使用 min 和 max 函数进行比较字典序大小。

参考答案

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;

int main(){
    string s;cin>>s;
    string mi=s;
    string mx=s;
    int n=s.size();
    for(int i=1;i<=n;i++){
        s=s.back()+s;
        s.pop_back();
        mi=min(mi,s);
        mx=max(mx,s);
    }
    cout<<mi<<endl;
    cout<<mx<<endl;
    return 0;
}

链接描述