字符串調整爲RGB的順序

題目：一個字符串只有‘R’、‘G’、‘B’組成，如何讓全部的‘R’出如今前面，全部的‘G’在中間，全部的‘B’在最後。

要求：要求空間複雜度爲O(1),只許遍歷一遍字符串數組

思路：維護三個遊標 i、j、k

i 指向開始， j 指向尾部，用於分別插入 R 、B

k 用於遍歷，當發現是R時，與前面的 i 指的對象交換，i 後移；
當發現是B時，與後面的 j指的對象交換，j前移

 當 k與j相遇後中止

#include<iostream>
using namespace std;
void f(char * str)
{
    int length=strlen(str);
    int i=0;
    int j=length-1;
    int k=0;
    while(k<=j)
    {
    //  當發現是R時，與前面的 i 指的對像交換，i後移 ；
        if(str[k]=='R')
        {
            char tmp=str[i];
            str[i]=str[k];
            str[k]=tmp;
            i++;

        }
        //當發現是B時，與後面的 j指的對像交換，j前移
        else if(str[k]=='B')
        {
            char tmp=str[j];
            str[j]=str[k];
            str[k]=tmp;
            j--;
        }
        else
            k++;
    }
}

void main()
{
    char str[]="GRGBRBGBBRRGBRBG";
    cout<<str<<endl;

    f(str);
    cout<<str<<endl;
}