1. 題目

請實(shí)現(xiàn)一個函數(shù)，把字符串 s 中的每個空格替換成"%20"。

示例 1： 輸入：s = "We are happy." 輸出："We%20are%20happy."限制： 0 <= s 的長度 <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:string replaceSpace(string s) {string ans;for(auto& ch : s){if(ch == ' ')ans += "%20";elseans += ch;}return ans;} };

下面寫法，內(nèi)存消耗為 8.4 MB

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

總結(jié)

以上是生活随笔為你收集整理的剑指Offer - 面试题5. 替换空格（字符串）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。