【牛客网】剑指offer编程题：替换空格（C++）

 

1、先计算字符串里的空格数 count 。

2、利用数学关系进行移位：（从后往前进行移位，防止覆盖）

      从字符串的尾部往前遍历，若不是空格，往后移  count*2 位；

      若是空格：（预留改为%20多出来的两个的位置）

                count--;
                str[i + count * 2] = '%';
                str[i + count * 2 + 1] = '2';
                str[i + count * 2 + 2] = '0';

     直到所有空格替换成功，结束。