4504.拼数

通过数:8提交数:8学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 小 $R$ 正在学习字符串处理。 小 $X$ 给了小 $R$ 一个字符串 $s$,其中 $s$ 仅包含小写英文字母及数字,且 包含至少一个 $1 \sim 9$ 中的数字 。 小 $X$ 希望小 $R$ 使用 $s$ 中的 任意多个 数字,按 任意顺序 拼成一个正整数。 注意:小 $R$ 可以选择 $s$ 中相同的数字,但每个数字只能使用一次。 例如,若 $s$ 为 1a01b ,则小 $R$ 可以同时选择第 $1, 3, 4$ 个字符,分别为 $1, 0, 1$,拼成正整数 $101$ 或 $110$;但小 $R$ 不能拼成正整数 $111$,因为 $s$ 仅包含两个数字 $1$。 小 $R$ 想知道,在他所有能拼成的正整数中,最大的是多少。 你需要帮助小 $R$ 求出他能拼成的正整数的最大值。 输入格式 输入的第一行包含一个字符串 $s$,表示小 $X$ 给小 $R$ 的字符串。 输出格式 输出一行一个正整数,表示小 $R$ 能拼成的正整数的最大值。 数据范围 设 $ s $ 为字符串 $s$ 的长度。对于所有测试数据,保证: 特殊性质 $A$:$s$ 仅包含数字。 特殊性质 $B$:$s$ 仅包含不超过 $10^3$ 个数字。 输入样例1 5 输出样例1 5 输入样例2 290es1q0 输出样例2 92100
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。