google 2009笔试题-字母排序

时间：2009-08-18 来源：ubuntuer

有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在大写字母的前面(大or小写之间不要求保持原来的次序),如有可能尽量选择时间和空间效率高的算法一看到这个特别是括号的条件，我的第一反应就是快排那个思路....

#include <stdio.h>
#include <stdlib.h>

#define MAX 50

int is_lowercase(char a)
{
   if(a>='a'&&a<='z')
     return 1;

   return 0;
}

void swap(char* a, char* b)
{
  char tmp = *a;
  *a = *b;
  *b = tmp;
}

char* change_a_before_A(char* str)
{
  int i = 0;
  int j = -1;
  int len = strlen(str);

  for(; i<len; i++)
   {
    if(is_lowercase(str[i]))
     {
       j++;
       swap(str+j,str+i);
     }
  }
}

int main(int argc, char *argv[])
{
  char str[MAX] = "aBDErekrkDSLKHDAsaa";

  printf("the original str:\n%s\n",str);

  change_a_before_A(str);
  printf("after the str:\n%s\n",str);

  system("PAUSE");
  return 0;
}