问题
问题描述
给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，11101，88，9，从小到大排序后，应该输出：
9，9，81，88，345，1234，6781，11101
输入描述
在一行内输入一串符号，长度不大于300。输入数据保证提取的整数不超过10^9。
输出描述
从小到大排序的整数序列，如果没有数字，则输出0；
样式输入：
*1234.345#6781ad9jk81-11101?aght88ir09kp
样式输出：
9,9,81,88,345,1234,6781,11101
分析
解决这个问题的过程可以分为3步：
1、提取数字字符串
2、转整型数字
3、排列为升序
其中第2步可以使用string 的内置函数stoi()，第3步可以使用升序优先队列。我们主要需要解决的问题就是第1步了。
代码
欢迎指正！
#include<iostream>
#include<string>
#include<queue>
using namespace std;
int main(){
string s = ""; //读取字符串
string s_num = ""; //放提取的数字
priority_queue <int,vector<int>,greater<int> > q; //升序优先队列
getline(cin, s);
//提取
for(int i = 0; s[i] != '\0'; i++){
if('0' <= s[i] && s[i] <= '9'){
s_num = s_num + s[i];
}
else{
if(s_num[0] != '\0'){
int num = stoi(s_num, 0, 10);
q.push(num);
}
s_num = "";
}
}
if(s_num[0] != '\0'){
int num = stoi(s_num, 0, 10);
q.push(num);
}
//输出
if(! q.empty()){
cout << q.top();
q.pop();
}
else{
cout << 0;
}
while(! q.empty()){
cout << ',' << q.top();
q.pop();
}
return 0;
}
完
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/114775.html
