剑指Offer之替换空格

替换空格

题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

解题思路

创建新的字符串，遍历所给的字符串s如果遇到空格就在新建的字符串中加‘%20’，如果不是空格就照抄。

代码示范

class Solution {
public:
    string replaceSpace(string s) {
        string str;
        for (char c : s) {
            if (c == ' ') {
                str.push_back('%');
                str.push_back('2');
                str.push_back('0');                
            } else {
                str.push_back(c);
            }
        }
        return str;
    }
};

结果

总结

这道题难度低，主要考察是对string的一些函数是否熟悉。

刚开始刷leetcode，也是从简单的题目入手，希望各位大佬勿喷。