算法--替换字符串的空格为指定字符

问题

在一个字符串中，会含有一些特殊字符，例如空格，“#”等，有时候无法获得正确的参数值，这时候就需要进行对这些特殊字符的转换。
例如：实现一个函数，将字符串中的每个空格替换为“X20”（空格的ASCII码为32，即十六进制的0x20）。
实例：this is a string
转换后：thisX20isX20aX20string

---

思路

1.遍历一次字符串，统计字符串中的空格数，并计算出替换前后的长度。
2.从字符串的后面开始复制和替换，首先准备两个指针，P1和P2。P1指向原始字符串的末尾，P2指向替换之后的字符串的末尾，接下来向前移动P1，逐个把它指向的字符复制到P2指向的位置，直到遇到第一个空格为止。
3.遇到第一个空格后，把P1向前移动一个，在P2之前插入字符串“X20”，由于该字符串长度为3，同时把P2向前移动三格。
4，继续向前复制，直到遇到第二个空格，同样操作，直到P1和P2指向同一个位置，表明所有空格已经替换完毕。

---

具体代码

void ReplaceBlank(char string[], int length)
{
    if(string == NULL && length <= 0)
        return;

    int iOriginalLength = 0;
    int iNumberOfBlank = 0;
    int i = 0;
    while(string[i] != '\0')
    {
        ++iOriginalLength;
        if(string[i] == ' ')
        {
            ++ iNumberOfBlank;
        }
        ++i;
    }

    int iNewLength = iOriginalLength + iNumberOfBlank * 2;
    if(iNewLength > length)
    {
        return;
    }

    int iIndexOfOriginal = iOriginalLength;
    int iIndexOfNew = iNewLength;

    while(iIndexOfOriginal >= 0 && iIndexOfNew > iIndexOfOriginal)
    {
        if(string[iIndexOfOriginal] == ' ')
        {
            string[iIndexOfNew --] = '0';
            string[iIndexOfNew --] = '2';
            string[iIndexOfNew --] = 'X';
        }
        else
        {
            string[iIndexOfNew --] = string[iIndexOfOriginal];
        }
        -- iIndexOfOriginal;
    }

}

int _tmain(int argc, _TCHAR* argv[])
{
    char str[100];
    string sString;
    cout << "Please Input String:"<<endl;
    getline(cin, sString);

    char* p = (char*)sString.c_str();
    cout<<"Your input is:"<<endl<<p<<endl;

    ReplaceBlank(p, 100);
    cout<<"ReplaceBlank is:"<<endl<<p<<endl;

    getchar();
    return 0;
}

结果：

思考

这个算法时间复杂度为O（n），如果是考虑从前到后替换的话，算法复杂度可能为O（n2），所以会比较好点。