字符串处理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);}