题解 | 交换到最大

package main

import (
    "fmt"
)

func Min(a, b int) int{
    if a < b{
        return a
    }
    return b
}

func main() {
    var t, length, max_id int
    var s string
    fmt.Scanf("%d", &t)
    for t > 0{
        t--
        fmt.Scanf("%s", &s)
        b := []byte(s)
        length = len(b)
        for i:=0;i<length;i++{
            if b[i] > '7'{ // '8'和'9'不需要操作
                continue
            }
            max_id = i
            for j:=i+1;j<=Min(length-1, i+8);j++{
                if b[j]-byte(j-i) > b[max_id]-byte(max_id-i){ // 差值
                    max_id = j
                }
            }
            if max_id > i{
                for max_id >i {
                    b[max_id], b[max_id-1] = b[max_id-1],b[max_id]-1
                    max_id--
                }
            }
        }
        fmt.Println(string(b))
    }
}