金山笔试题-字符串排序 :" 写一个函数，实现对给定的字符串（字符串里面包括：英文字母，数字，符号）的处理"

   写一个函数，实现对给定的字符串（字符串里面包括：英文字母，数字，符号）的处理。经过处理后的字符串其内容按字母，数字，符号的顺序存放。函数声明如下：
void ParseString(char* pstr);

要求：

a.      不能改函数声明；

b.      不改变字母数字等在字符串中原有的出现顺序；

c.      直接使用pstr所值指缓冲区，不允许另开缓冲区。

本来不会做,问了同学才知道用冒泡法,比较规则按类型比较

 

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


#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;


// 大于 1 等于0 小于 -1
int compare(char a,char b)
{
	if(isalpha(a))
	{
		if(isalpha(b))
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
	else if(isdigit(a))
	{
		if(isalpha(b))
		{
			return -1;
		}
		else if(isdigit(b))
		{
			return 0;
		}
		else 
		{
			return 1;
		}

	}
	else
	{
		if(isalpha(b) || isdigit(b))
		{
			return -1;
		}
		else 
		{
			return 0;
		}
	}

	

}

void ParseString(char* pstr)
{
	bool changed = false;
	int n = strlen(pstr);
	do 
	{	changed =false;
		for(int i=1;i<n;++i)
		{
			if( compare(pstr[i-1],pstr[i])<0 )
			{
				changed =true;
				swap(pstr[i-1],pstr[i]);
			}
		}
		--n;
	} while (changed);

}

int _tmain(int argc, _TCHAR*  argv[])
{
	char buf[] = "A,2.d?3!e4r87we79";
	ParseString(buf);

	printf("%s\n",buf);

	system("pause");
	return 0;
}