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);
}