七、替换空格

描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
示例1
输入：“We Are Happy”
返回值：“We%20Are%20Happy”
我们直接使用C++的string进行处理。我们发现C++里面有一个string还是很好用的，它重载了+=运算符。我们可以直接通过遍历整个字符串进行处理。
代码如下
我们需要对长度为n的字符串遍历一次，时间复杂度为O(n),
需要存储长度为n的字符串，空间复杂度为O(n)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
        string ans="";
        //直接对字符串进行遍历
        for(auto x:s)
        {
            //对空白字符进行替换
            if(x==' ')
            {
                ans+="%20";
            }
            else
                ans+=x;
        }
        return ans;
    }
};