题解 | #替换空格#

题目难度：简单
题目考察：字符串
题目描述：：给你一个字符串，将里面的空格替换为"%20"

题目链接

题目分析：这题的做法很多，下面给出两种常见思路
思路1：
只需要把字符串里所有空格替换成指定字符串，自然可以想到遍历一遍，把空格换成"%20"即可，下面给出代码

class Solution {
public:
    string replaceSpace(string s) {
        string ss,add="%20";
        //ss记录答案，add是空格替换成的字符串
        for(int i=0;i<s.size();i++)
            if(s[i]==' ')
                ss+=add;
                //当前为空格 ss加上一个"%20"
        else ss+=s[i];
                //当前不是空格 ss加上当前字符
        return ss;
    }
};

遍历了一遍链表 时间复杂度O(n)
额外定义了数组 空间复杂度O(n)
思路2
java中可以直接调用string封装好的功能，更为简单方便

public String replaceSpace (String s) {
    if (s == null || "".equals(s))
        return s;
   return s.replaceAll(" ", "%20");
}