《程序员代码面试指南》——字符串中空格替换（C++实现）

题目描述：

将字符串中的空格替换为“%20”，要求时间复杂度为O(N)，空间复杂度为O(1)

思路：

《剑指offer》也有一个一样的题目，空间复杂度为O(1)说明不允许用另一个数组来保存新的字符串，时间复杂度为O(N)则可以通过从尾到头遍历来保证，具体代码如下：

C++代码实现：

#include<iostream>

#include<string>

using namespace std;

int main(){

    char str[1024];

    //读入一行字符串，gets与char []数组配套使用

    gets(str);

    int len=0;

    int numOfBlank=0;