蒜头君给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待,按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出 00;
例如:
*1234.345#6781ad9jk81-11101?aght88ir09kp,
其中的整数包括:
1234,345,6781,9,81,11101,88,91234,345,6781,9,81,11101,88,9
从小到大排序后,应该输出:
9,9,81,88,345,1234,6781,111019,9,81,88,345,1234,6781,11101
输入格式
在一行内输入一串符号,长度不大于 300300。输入数据保证提取的整数不超过 10^9 。
输出格式
从小到大排序的整数序列,如果没有数字,则输出 00。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
*1234.345#6781ad9jk81-11101?aght88ir09kp
样例输出
9,9,81,88,345,1234,6781,11101
思路:先分割出数字,然后转换成整数,进行排序。
#include <iostream>
using namespace std;
#include <algorithm>
int tmp[10];//临时存放分解的数字
int ans[300