题解 | 交换到最大
交换到最大
https://www.nowcoder.com/practice/73fd35bbfaa5483d8aa8b03cd27887a8
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t; cin >> t;
while (t--)
{
string s; cin >> s;
int len = s.size();
for (int i = 1; i < len; i++)
{
int t = i;
while (t > 0 && s[t] - 1 > s[t - 1])
{
s[t]--;
swap(s[t], s[t - 1]);
t--;
}
}
cout << s << endl;
}
return 0;
}
查看3道真题和解析