一:題目

二:上碼

1:方法一

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;} };

2:方法二（雙指針）

class Solution { public:string replaceSpace(string s) {//雙指針int count = 0;for(int i = 0; i < s.size(); i++) {if(s[i] == ' '){count++; }}int oldSize = s.size();s.resize(s.size() + count*2);//這里是擴(kuò)容因?yàn)?20是占用兩個(gè)字符的int newSize = s.size();for(int i = newSize - 1,j = oldSize - 1; i>=0,j>=0; i--,j--) {if(s[j] != ' '){//當(dāng)遇到是字符的時(shí)候,我們就將字符賦值給擴(kuò)容后的的字符串s[i] = s[j];}else{s[i] = '0';s[i-1] = '2';s[i-2] = '%';i=i-2;}}return s;} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的剑指 Offer 05. 替换空格(两种做法)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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