编程题 1

试题名称：最大拼接数

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 题面描述

给定一个字符串，其中可能包含小写英文字母和数字字符。 你可以从该字符串中选择若干个数字字符，并将它们重新排列顺序后拼接成一个正整数。

需要注意的是：

• 每个字符最多只能使用一次；
• 可以不使用所有数字字符；
• 拼接得到的结果必须是一个合法的正整数（即首位不能是 0）。

请你求出在所有可能拼接得到的正整数中，数值最大的一个。

3.1.2 输入格式

输入一行一个字符串 $s$，表示给定的字符串。

3.1.3 输出格式

输出一行一个正整数，表示可以拼接得到的最大正整数。

3.1.4 样例 1

7

7

3.1.5 样例 2

a302b91c0

932100

3.1.6 说明

对于样例 2，字符串中包含的数字字符为 3, 0, 2, 9, 1, 0。

通过合理选择并重新排列，可以拼接得到的最大正整数为 932100。

3.1.7 数据范围

对于全部测试数据，保证：

• $1 \le |s| \le 10^6$
• 字符串 $s$ 仅包含小写英文字母（a–z）和数字字符（0–9）
• 字符串中至少包含一个 1–9 的数字