【C++】将字符串中的空格替换成字符

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

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

“talk$$$is$$$cheap$$$show$$$me$$$the$$$code”

思路：将原数组的空格替换为特殊符号，那么原数组的大小也改变了，因此我们需要定义新的字符串大小，因为将空格替换为$$$原数组大小每个空格的地方增加两个空格大小，新数组 = 原数组大小+2*空格数。

代码实现：

void space_to_symbol(){    char str[100] = "talk is cheap show me the code";    cout << str << endl;    char* start = str;    int space_count = 0;    int old_length = 0;    while (*start)    {        if (*start == ' ')        {            space_count++;        }        old_length++;        start++;    }    int new_length = old_length + space_count * 2;    while (old_length >= 0)    {        if (str[old_length] == ' ')        {            str[new_length--] = '$';            str[new_length--] = '$';            str[new_length--] = '$';        }        else        {            str[new_length--] = str[old_length];        }        old_length--;    }    cout << str << endl;}int main(){    space_to_symbol();    system("pause");    return 0;}