面试题：替换空格

题目：替换字符串中的空格为$$$。要求时间复杂度为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++;
    }
}