Question

使用C++将从控制台输入的一组字符串里面的数字提取出来，并降序排列。

如：510jhf\`40]-853tlk;fj输出：85543100，谢谢了

Answer 1

#include <algorithm>
#include <string>
#include <cstring>
#include <ctype>
#include <iostream>
using namespace std;
int main()
{
	string str;
	cin >> str;
	int len = str.size(),
		i = 0,
		j = 0;  // 第一个非数字位置
	for (; i < len && j < len; )
	{

		while (j < len && isdigit(str[j]))
		{
			j++;
		}
		i = j;
		while (i < len && !isdigit(str[i]))
		{
			i++;
		}
		if (i < len && j < len)
		{
			swap(str[j],str[i]);
			i++;
			j++;
		}
	}
	sort(str.begin(),str.begin() + j,greater<char>());
	for (int i = 0; i < j; i++)
	{
		cout<<str.at(i);
	}
	//cout<<str;
	return 0;
}

Answer 2

// 5_19.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

int _tmain(int argc, _TCHAR* argv[])
{
std::cout << "请输入字符: ";
std::string input;
std::cin >> input;

std::vector<char> number;
if (!input.empty())
{
for (unsigned i = 0; i < input.size(); ++i)
{
if ((input[i] >= '0') && (input[i] <= '9'))
number.push_back(input[i]);
}
}
else
{
std::cout << "Error" << std::endl;
}

std::sort(number.begin(), number.end());

for (std::vector<char>::iterator it = number.begin(); it != number.end(); ++it)
{
std::cout << *it << std::endl;
}
return 0;
}

写的比较仓促，细节上可能有点问题