字符串处理2

2011年第4题

题目：将一个只有字母和数字的字符串，变成全部数字在左边，全部字母在右边的字符串

/*
提示：可以用两个char数组来实现，但是有学长给出了更高级的方法，用类似快排的方法,但此方法会改变字母和数字前后顺序
*/
void separate(char *str)
{
	int i = 0, j = 0, k = 0;;
	char temp;
	while (str[j++] != '\0');//用来求该字符串的长度(该方法比长度大1)，C++ string str.size()
	j = j - 2;//最后一位所在位置
	k = j;
	while (1){
		while (str[i] >= '0' && str[i] <= '9')     //从前往后找第一个不是数字的
			i++;
		while (str[j] < '0' || str[j] > '9')      //从后往前找第一个是数字的
			j--;
		if (i < j){
			temp = str[i];
			str[i] = str[j];
			str[j] = temp;
		}
		else
			break;


	}
	PRintf("%s\n", str);
}

int main()
{
	char str[50] = "mylofty_654ding789";
	separate(str);
}