3837： 【例72.3】 提取数字串按数值排序

## 【例72.3】 提取数字串按数值排序 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 给定一个字符串 $s$，请将其中的所有数字串提取，并将每个数字串作为整数看待，按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出 ```0```； 例如： ```*1234.345#6781ad9jk81-11101?aght88ir09kp```， 其中的整数包括： ```1234,345,6781,9,81,11101,88,9``` 从小到大排序后，应该输出： ```9,9,81,88,345,1234,6781,11101```。 ### 输入格式 在一行内输入一串符号 $s$。 ### 输出格式 从小到大排序的整数序列，如果没有数字，则输出 $0$。 ### 样例 #### 样例输入 ```pilan *1234.345#6781ad9jk81-11101?aght88ir09kp ``` #### 样例输出 ```pilan 9,9,81,88,345,1234,6781,11101 ``` ### 数据范围与提示 对于 $100\%$ 的数据：$1 \leq |s| \leq 300$。保证提取的整数不超过 $10^9$。 ### 分类标签 (无)