题解 | 交换到最大

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while (t-- > 0) {
            String s = in.next();
            int n = s.length();
            int []a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = s.charAt(i) - '0';
            }
            boolean changed;
            do {
                changed = false;
                for (int i = n - 1; i > 0 ; i--) {
                    if (a[i] > a[i - 1] + 1) {
                        int temp = a[i] - 1;
                        a[i] = a[i - 1];
                        a[i - 1] = temp;
                        changed = true;
                        
                    }
                }
            } while (changed);
            for (int cur : a)System.out.print(cur);
            System.out.println();
        }
    }

}