剑指 Offer05.替换空格 C++

题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

解题思路

开辟一个新字符串res用来存储结果
遍历原数组s，如果遇到空格就在新字符串中加"%20"，否则就加当前元素

代码

class Solution {
public:
    string replaceSpace(string s) {
        string res="";//用来存放结果
        for(int i=0;i<s.size();i++){//遍历字符串s
            if(s[i]==' '){//如果遇到空格
                res+="%20";//在res中加%20
            }else{
                res+=s[i];//否则就将当前元素添加到res中
            }
        }
        return res;//返回res
    }
};