C++零基础算法100题 - 替换空格

题目链接: 剑指 Offer 05. 替换空格 - 力扣（LeetCode）

题目描述

解题思路

1. 我们得到一个字符串
2. 我们构造一个空字符串
3. 我们遍历这个字符串的每一项
4. 如果说当前项为空格，那么我们就往我们构造的字符串中加入%20
5. 否则我们加入原字符串
6. 返回构造的字符串

代码实现

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