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;

  }

 }

}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章