本文共 292 字，大约阅读时间需要 1 分钟。
每次操作中，我们可以采用双指针的方法，一个指向字符串开头，另一个指向结尾。通过比较左右两边的字符及其后续可能的字符，决定取出左边的字符还是右边的字符，从而构造字典序最小的字符串。
具体步骤如下：
这种方法确保在每一步都做出最优选择，从而保证整个字符串的字典序尽可能小。
转载地址：http://vaihz.baihongyu.com/