百度笔试24届暑期实习招聘研发A卷

第二题
单调栈，遍历一遍字符串，把前面小于它的数都出栈，然后把它入栈。

func main() {
        input := bufio.NewScanner(os.Stdin)
        input.Scan()
        str := input.Text()
        ans := []byte{'0', '.'}
        for i := 2; i < len(str); i++ {
                j := len(ans) - 1
                for j >= 2 && ans[j] < str[i] {
                        j--
                }
                ans = ans[:j+1]
                ans = append(ans, str[i])
        }
        // j := len(ans) - 1
        // for ans[j] == '0' {
        // j--
        // }
        // ans = ans[:j+1]
        fmt.Println(string(ans))
}

为啥过不了啊，崩溃。