剑指 Offer 05. 替换空格

Posted 2021-12-06 是七喜呀！

剑指 Offer 05. 替换空格

• 有关题目
• • 题解

题目链接： 剑指 Offer 05. 替换空格

有关题目

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

题解

法一：以空间换时间

class Solution {
public:
    string replaceSpace(string s) {
        string ans;
        int sz = 0;
        for (int i = 0; i < (int)s.size(); i++)
        {
            if (s[i] == ' ')
            {
                ans.push_back('%');
                ans.push_back('2');
                ans.push_back('0');
            }
            else 
                ans.push_back(s[i]);
        }

        return ans;
    }
};