剑指offer2021.3.24

题记：

作为一个大三在校的学生，本该找实习的时间，却因为之前两年都在划水而导致自己能力不够，信心不足，于是荒废了很久的宅女，决定自救，开始了刷题路程。

剑指offer——替换空格

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

看到题目，觉得这题简单，不就是替换空格嘛！
噼里啪啦敲完了，发现了不对劲，宅宅的本意是想将挨个读取字符s[i]，若为空格，则将s[i]改为“%20”。
好家伙，看来是在家过假期过傻了，自己都被自己的憨批行为逗笑了。
s[i]只能存储一个字符！
既然此路不通，那就改道而行。
c++中的string 类型是没有定义字符串长度的，所以可以定义一个新的变量，将空格之前的字符串依次相加，是空格的地方则改为题中所要求的“%20”，最后返回即可。

对于string 类型和char数组不懂的点这里

最后提交的代码就是这样啦：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
        int len=s.length();
        int i;string str;
        for(i=0;i<len;i++)
        {
            if(s[i]==' ')
                str+="%20";
            else
                str+=s[i];
        }
        return str;
    }
};

宅宅做完后去翻了翻题解，看到评论区有说用c++STL的（就是利用c++的 replace）。
replace算法：
replace函数包含于头文件#include中。
泛型算法replace把队列中与给定值相等的所有值替换为另一个值，整个队列都被扫描，即此算法的各个版本都在线性时间内执行———其复杂度为O(n)。
想了解用法的可以点这里

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
        int i;
        for(i=0;i<s.length();i++)
        {
            if(s[i]==' ')
                s=s.replace(i, 1, "%20");//从第i个位置开始的1个字符替换为“%20”.
        }
        return s;
    }
};