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

问题

在一个字符串中，会含有一些特殊字符，例如空格，“#”等，有时候无法获得正确的参数值，这时候就需要进行对这些特殊字符的转换。
例如：实现一个函数，将字符串中的每个空格替换为“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），所以会比较好点。