igt 三色排序問題

給定一個字串裡面只有"R" "G" "B" 三個字元，請排序，最終結果的順序是R在前 G中 B在後。
要求：空間複雜度是O(1)，且只能遍曆一次字串。
http://write.blog.csdn.net/postedit 在july大牛的部落格中第八節有這個問題的答案。

做題的時候感覺如果要是兩個字元排序，就是快排中的一趟，兩個指標就搞定了，但是三個字元也想到可能要用三個指標，但是不知道具體怎麼移動，看了july的部落格恍然大悟，感覺好簡單呀，具體思路如下：

一前begin，一中current，一後end，倆倆交換。

1、current遍曆，整個數組序列，current指1不動，
2、current指r，與begin交換，而後current++，begin++，
3、current指b，與end交換，而後，current不動，end--。

三個指標分別控制rgb三種顏色的位置，開始begin current指向第一個，end指向最後一個

while( current<=end )     
{          
  if( array[current] ==‘r’ )          
   {              
      swap(array[current],array[begin]);               
      current++;               
      begin++;         
   }          
   else if( array[current] == ‘g’ )         
   {              
      current++;         
   }
         
   else //When array[current] =‘b’
   {            
      swap(array[current],array[end]);             
      end--;         
   }   
}

之前還看到拓展情況，比如四色，四個字元的該如何處理