面试题：替换空格

题目：替换字符串中的空格为$$$。要求时间复杂度为O(N)

例如：将”talk is cheap show me the code”替换。

基本思想：
栗子：we are family

参考代码：

void ReplaceBlank(char string[], int length){    //length为字符串的总容量    if (string == NULL || length <= 0)        return;    //字符串实际长度    int actuallen = 0;    //空格个数    int blanknum = 0;    int i = 0;    while (string[i]!='\0')    {        if (string[i] == ' ')            blanknum++;        actuallen++;        i++;    }    //替换后的总长度    int newlen = actuallen + blanknum * 2;    if (newlen > length)        return;    int actualidx = actuallen;    int newidx = newlen;    while (actualidx>=0 && newidx>actualidx)    {        if (string[actualidx] == ' ')        {            string[newidx--] = '$';            string[newidx--] = '$';            string[newidx--] = '$';        }        else        {            string[newidx--] = string[actualidx];        }        actualidx --;    }    int j = 0;    while (j<newlen)    {        cout << string[j] << " ";        j++;    }}