A101792题解

$一.题意$

$通俗一点:给你一个字符串环，你随便切一刀，问你可能得到的字符串中字典序最小和最大的是啥$

$二.思路$

$理解为环之后，直接两倍原字符串即s=s+s$
$然后扫一遍1$~$n把所有可能的字符串加入数组里，排序再输出即可，时间复杂度O(n^2)可过$

$三.小练习$

#include <cstdlib>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
long long n;
string a,s[1050];
int main(){
    cin>>a;
    n=①;
    a+=a;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            s[i]+=②;
        }
    }
    sort(③);
    cout<<④<<endl<<⑤;
	return 0;
}

①
$A.$a.size()-1
$B.$a.size()
$C.$a.size()*2
$D.$a.size()*2-1
②
$A.$a[i]
$B.$a[i-j]
$C.$a[j]
$D.$a[i+j]
③
$A.$s+1,s+n+1
$B.$s,s+n+1
$C.$s,s+n
$D.$s+1,s+n
④
$A.$s[0]
$B.$s[n]
$C.$s[n-1]
$D.$s[1]
⑤
$A.$s[0]
$B.$s[n]
$C.$s[n-1]
$D.$s[1]

$四.正解$

#include <cstdlib>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
long long n;
string a,s[1050];
int main(){
    cin>>a;
    n=a.size();
    a+=a;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            s[i]+=a[i+j];
        }
    }
    sort(s,s+n);
    cout<<s[0]<<endl<<s[n-1];
	return 0;
}

$参考答案:BDCAC$
$求点赞$