随机跳题挑战4—P6388

 题目传送门

怎么又是水题

水题居然调我15分钟

思路：

长度小等50，所以直接暴力模拟

枚举在哪两个地方分成三段，然后按题意模拟

 代码： 

#include<bits/stdc++.h>
using namespace std;
string a,b,ans;
int len;
inline void js(int l,int r){
	while(l<=r){
		swap(b[l],b[r]);
		l++;
		r--;
	}
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	cin>>a;
	ans=a;
	len=a.size();
	for(int i=0;i<len;++i){
		for(int j=i+1;j<len-1;++j){
			b=a;
			js(0,i);
			js(i+1,j);
			js(j+1,len-1);
			ans=min(b,ans);
		}
	}
	cout<<ans;
	return 0;
}

本蒟蒻码风极丑，dalao们不喜勿喷

喜欢的话点个赞，求关注，关注必回关