剑指 Offer 05. 替换空格

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

  示例 1:

    输入:s = "We are happy."
    输出:"We%20are%20happy."

=========================================================

我有点没动这个题目的意思,想考察的点是什么

上代码:

class Solution {
public:
    string replaceSpace(string s) {
        string out;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                out += "%20";
            }
            else
                out += s[i];
        }
        return out;
    }
};

时间复杂度O(n)

空间复杂度O(n)

          

 

posted on 2022-01-10 20:59  4小旧  阅读(26)  评论(0)    收藏  举报

导航