利用string的substr函数构造循环非常方便 后台测试时间0ms。
#pragma warning(disable:4996)
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<map>
#include<set>
#include<sstream>
#include<functional>
#include<cassert>
#include<list>
#include<iterator>
#include<utility>
#include <stdexcept>
#include <sstream>
#include <fstream>
#include<unordered_map>
#include<unordered_set>
#include<ctype.h>
using namespace std;
using namespace std::placeholders;
int main()
{
int T;
ios::sync_with_stdio(false);
cin >> T;
while (T--)
{
string s;
cin >> s;
int len = s.size();
string temp1 = s;
for (int i = 0; i < len; i++)
{
string a = s.substr(0, i);
string b = s.substr(i, len);
string temp2 = b + a;
if (temp1 > temp2)
{
temp1 = temp2;
}
}
cout << temp1 << endl;
}
return 0;
}
白书的程序