JZ5 替换空格

描述

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围:0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

示例1

输入："We Are Happy"

返回值："We%20Are%20Happy"

示例2

输入：" "

返回值："%20"

方法：字符串截取相加（推荐使用）

具体做法：

我们可以用下标遍历字符串，每次检查下标所在位置的字符是否为空格，如果不是空格，下标继续往后，如果是空格则调用substr函数将字符串从空格前后截断，然后中间添加"%20"后相连即可。

图示：

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

复杂度分析：

• 时间复杂度：O(n)，其中n为字符串长度，遍历一次字符串

• 空间复杂度：O(1)，无额外辅助空间使用，拼接的字符串属于必要空间