剑指05-----替换空格

class Solution {

public:

    string replaceSpace(string s) 

    {

        for(int i = 0;i < s.size();i++)

        {

            if(s[i] == ' ')

            {

                s.erase(i,1);

                s.insert(i,"%20");

                i = i + 2;

            }

        }

        return s;

    }

};

算法思路:

直接遍历整个s数组，如果检测到空格符，则将这个位置的元素删除，然后在当前位置插入%20，将i+2；