RGB序列排序

满足要求时间复杂度O（n）,空间复杂度O（1）,且只能遍历一次序列（IGT笔试题）：

void SortRGB(char *str){
 if(str==NULL)
  return;
 char *pBegin=str;
 char *pEnd=str;
 while(*pEnd!='\0')
  pEnd++;
 pEnd--;
 char *pG=pBegin;
 char *pB=pEnd;
 while(pBegin<pEnd)
 {
  if(*pBegin=='R')
  {
   if(pG<pBegin)
   {
    *pBegin='G';
    *pG='R';
   }
   pG++;
   pBegin++;
  }
  else if(*pBegin=='G')
  {
   pBegin++;
  }
  else if(*pBegin=='B')
  {
   
      while(*pB=='B')
    pB--;
   *pBegin=*pB;
   *pB='B';
   pB--;
   pEnd=pB;

  }

 }

}