Problem4703--提取数字串按数值排序

4703: 提取数字串按数值排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待,按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0; 例如:
*1234.345#6781ad9jk81-11101?aght88ir09kp,
其中的整数包括:
1234, 345, 6781, 9, 81, 11101, 88, 9
从小到大排序后,应该输出:
9, 9, 81, 88, 345, 1234, 6781, 111019

Input

在一行内输入一串符号,长度不大于 300300300。输入数据保证提取的整数不超过 10910^9109

Output

从小到大排序的整数序列,如果没有数字,则输出0

Sample 1 Input

*1234.345#6781ad9jk81-11101?aght88ir09kp

Sample 1 Output

9,9,81,88,345,1234,6781,11101

Source/Category

基础算法 4.7.排序