字符串处理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;}elsebreak;}printf("%s\n", str);}int main(){char str[50] = "mylofty_654ding789";separate(str);}