输出字符串中的数字 并进行排序
2015-04-25 16:12
232 查看
#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; }
相关文章推荐
- php对一维数组字符串和数字进行排序
- php数字字符串排序输出不能使用任何php内置函数
- List的排序。在一个list里面放入"1","2"..."10","11"...,"99999","100000",使用字符串大小的顺序与解析成的数字的大小进行排序
- Java中使用Collections.sort()方法对数字和字符串泛型的LIst进行排序
- 数字字符串排序后重新输出
- linq to sql 查询后排序(字符串类型的数字进行排序)
- c++ 数字字符串按数字的大小进行排序 并统计字符串个数
- Mysql中对字符串类型的字段进行数字值排序
- 从主函数输入十个不等长的字符串,编写函数,对这些串进行排序,在主调函数中输出排好序的串,指针实现。
- 牛客网三道编程题(四)华为机试在线训练(三)将数字逆序输出、将n个字符串按照字典顺序排序
- 有一串字符串a12hh123mm21m78 ,请将其中的数字提取出来存入数组,使用选择排序算法将其进行排序:
- 一个字符串既含有字母又含有数字且字母和数字随意排列如何取出其中所有的数字并进行排序
- 如何用Perl对字符串或者数字数组进行排序。 hash 按value/按keys 排序(多种方法)。
- JAVA-从题目看算法,将输入字符串进行排序并输出
- [原]Java面试题-将字符串中数字提取出来排序后输出
- 用指向指针方法对N个字符串进行排序并输出
- 从字符串中提取数字并排序输出
- mysql将数字组成的字符串字段按照字符串数值型的大小进行排序
- 输入n个字符串,进行排序,然后从小到大输出
- 在控制台上输入一个字符串,将其中夹杂的字母去除,只剩数字,然后对对这些数字进行全排列,输出全排列结果