C++算法（一）字符替换

---

替换空格

一、题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

作者：Krahets
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

二、C++代码实现

class Solution {
public:
    string replaceSpace(string s) {
        string substr = " ";
        int index = -1;
        string new_str = "%20";
        while ((index = s.find(substr.c_str())) >= 0) {
            s = s.replace(index, substr.length(), new_str.c_str());
        }

        return s;
    }
};

三、执行及提交结果

---

总结

使用C++实现字符替换还是很简单的，比起C语言容易多了，关键是要对代码精炼，精益求精。