原题链接
题目大意,给你一个字符串,该字符串首尾相连组成一个环,选择这个环的一个位置作为字符串起点,使得字符串字典序最小。
例如EFGABCD,显然从A开始的ABCDEFG字符串字典序最小。
由于这题字符串长度最多100,我直接开了一个string数组用来存放每种情况,然后使用sort排字典序即可。
AC代码:
#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <queue>
#include <cstring>
using namespace std;
#define ll long long
#define endl "\n"
#define mod 1000000007
int main()
{
int t;
int ct;
string p[105];
cin >> t;
while (t--)
{
ct = 0;
string temp;
cin >> temp;
for (int i = 0; i < temp.size(); i++)
p[ct++] = temp.substr(i, temp.size() - i) + temp.substr(0, i);
sort(p, p + ct);
cout << p[0] << endl;
}
return 0;
}
ps:多组输入每次的初始化问题又没注意,导致re了两发