每天学习一点编程（15）（HWOJ字符串排序）

#include <iostream>
#include <string>
#include <ctype.h>
using namespace std;

string Sort_str(string str)
{
	if(str.empty())
		return NULL;
	for(int i = 0; i < str.size(); i ++)
	{
		for(int j = 0; j < str.size() - 1 - i; j ++)
		{
			while(j < str.size() && !isalpha(str[j])) //对j一定要判断，否则程序会有问题
				j ++;
			int k = j + 1;
			while(k < str.size() && !isalpha(str[k]))
				k ++;
			if(k < str.size() && toupper(str[j]) > toupper(str[k]))
			{
				char temp = str[j];
				str[j] = str[k];
				str[k] = temp;
			}
		}
	}
	return str;
}

int main()
{
	string str;
	getline(cin, str, '\n');
	cout << Sort_str(str) << endl;
	system("pause");
	return 0;
}