文章目录

• 题目描述
• 方法一：额外申请空间
• • 思路
  • 代码

题目描述

方法一：额外申请空间

思路

额外定义一个 string 类型的字符串 str 用于保存替换后的字符串，然后遍历字符串 s，当 s[i] 不是空格时，直接将 s[i] 赋值给 str[i]，当 s[i] 是空格时，在 str 后面添加字符串 “%20”。

代码

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

标签：额外,20,string,Offer,05,空格,str,字符串
来源： https://blog.csdn.net/qq_38253837/article/details/116116027