输出字符串中的数字 并进行排序
来源:互联网 发布:淘宝江南商学院怎么样 编辑:程序博客网 时间:2024/05/08 22:42
#include<iostream>#include<stdlib.h>#include<string>#include<vector>#include <algorithm>using namespace std;void quickSort(vector<int>& s, int low, int high){ if (low< high) { int i = low, j = high, x = s[low]; while (i < j) { while (i < j && s[j] >= x) j--; if (i < j) s[i++] = s[j]; while (i < j && s[i]< x) i++; if (i < j) s[j--] = s[i]; } s[i] = x; quickSort(s, low, i - 1); quickSort(s, i + 1, high); }}int main(){ vector<int> a; string str; int b = 0; int k = 0; getline(cin, str); int flag = 0; for (int i = 0; i < str.size(); i++){ if (str[i] >= '0'&&str[i] <= '9')//找出第一个是数字后执行后面的 flag = 1; if (flag){ if (str[i] >= '0'&&str[i] <= '9'){ b = b * 10 + str[i] - '0'; } else{ if ((str[i + 1] >= '0'&&str[i + 1] <= '9')) { a.push_back(b); b = 0; } } } } a.push_back(b); for (int i = 0; i<a.size(); i++) cout << a[i] << " "; cout << endl; quickSort(a, 0, a.size() - 1); for (int i = a.size() - 1; i >= 0; i--) cout << a[i] << " "; return 0;}
0 0
- 输出字符串中的数字 并进行排序
- 解析字符串中的数字,并将其排序后输出字符串
- perl利用字符串中的数字进行排序
- 冒泡排序对字符串字符进行排序并输出
- 寻找字符串中的最长数字字符串并输出长度
- C++实现查找字符串中的数字,并输出
- 截取一个字符串中的所有数字并输出
- 查找字符串中的每个数字与字母并输出
- 拆分字符串,字符串中含有逗号和数字,对数字排序并输出
- 读取字符串,数字并输出
- c++ 数字字符串按数字的大小进行排序 并统计字符串个数
- 将n个字符串中的数字提取并排序
- 把字符串中的数字找出来并按照升序排序
- C语言 找出字符串中的数字,开辟空间储存它们,并输出这些数字
- C# 统计字符串数字个数并输出
- 用指向指针方法对N个字符串进行排序并输出
- 用指向指针方法对N个字符串进行排序并输出
- JAVA-从题目看算法,将输入字符串进行排序并输出
- 安装memcached
- BZOJ1053反素数
- 系统的思考性能问题
- sql中的set和select赋值方式的区别?
- 二叉树及其性质
- 输出字符串中的数字 并进行排序
- 6_39_二叉树增加两个域不用栈进行递推后序遍历树
- shadowsocks 配置
- 青蛙爬台阶问题的三种解法@python
- 6_41_递归求出二叉树先序遍历第k个节点的元素的值
- c#如何在多线程中访问Form中控件的多种解决方案(收集)
- tomcat绑定域名
- Mac 环境下eclipse 搭建hadoop和hbase环境
- 6_42_二叉树递归求叶子节点个数