题解 | 交换到最大

#include <iostream>
using namespace std;
#include<string>
#define ll long long 
void swap(string &s,int i){//交换函数
     char temp=s[i]-1;
     s[i]=s[i-1];
     s[i-1]=temp;
     
}
bool Ismaxstring(string s){//判断是否还可以交换  条件：右边不大于左边
   for(int i=s.size()-1;i>0;i--){
      if(s[i]>s[i-1]+1){
          return false;
      }
   }
   return true;
}
int main() {
   int t;
   cin>>t;
   while(t--){
      string s;
      cin>>s;
     while(!Ismaxstring(s)){//进入循环
     for(int i=s.size()-1;i>0;i--){
       if(s[i]>s[i-1]+1){
         swap(s,i);
      }
      }
     }
       cout<<s<<endl;
   }
 
}
// 64 位输出请用 printf("%lld")