4081: 例2：字典序最小的字符串

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

# Minimize Ordering例2 ## 题目描述 给定一个字符串 $S$。找出通过重新排列 $S$ 中的字符得到的字典序最小的字符串 $S'$。 这里，对于两个不同的字符串 $s = s_1 s_2 \ldots s_n$ 和 $t = t_1 t_2 \ldots t_m$，当满足以下条件之一时，$s < t$ 在字典序上成立： - 存在一个整数 $i\ (1 \leq i \leq \min(n,m))$ 使得 $s_i < t_i$ 且对于所有整数 $j\ (1 \leq j < i)$ 都有 $s_j=t_j$。 - 对于所有整数 $i\ (1 \leq i \leq \min(n,m))$ 都有 $s_i = t_i$，且 $n < m$。

输入

## 输入格式 输入S

输出

## 输出格式 输出通过重新排列 $S$ 中的字符得到的字典序最小的字符串 $S'$。

样例输入 复制 

aba

样例输出 复制 

aab

提示

## 输入输出样例 ### 输入样例1 ``` aba ``` ### 输出样例1 ``` aab ``` ### 输入样例2 ``` zzzz ``` ### 输出样例2 ``` zzzz ``` ## 数据范围与提示 【样例1说明】 通过重新排列 `aba` 可以得到三个字符串： - `aba` - `aab` - `baa` 其中字典序最小的是 `aab`。 【数据范围】 $S$ 是一个长度在 $1$ 到 $2 \times 10^5$ 之间（包含）的字符串，仅由小写英文字母组成。 ## 题目来源 ABC242B
提交提交记录统计露一手!