如果不需要原地操作，則一遍遍歷，將非空串復(fù)制，遇到空格加上%20，如果需要原地操作，首先進(jìn)行遍歷出空格的個(gè)數(shù)x,然后擴(kuò)容2x,從后往前遍歷實(shí)現(xiàn)。如果非空格字符串比空格字符串多的多的時(shí)候而且字符串非常長(zhǎng)的時(shí)候使用原地操作節(jié)省空間。

下面證明不會(huì)發(fā)生沖突：

字符串長(zhǎng)度為n，空格數(shù)為x，擴(kuò)容以后為n+2x。從后往前遍歷到第i個(gè)字符的時(shí)候，假設(shè)經(jīng)過(guò)了j個(gè)空格，j$?$x，新串占用空間為i+2j，總空間為n+2x,則新串所占用串的頭地址為n+2x-i-2j，舊串所占用串的尾地址為n-i-1<n+2x-i-2j，所以不會(huì)發(fā)生沖突。

實(shí)現(xiàn)代碼

#include <iostream> #include <string>using namespace std;int main() {string s;getline(cin, s);int cnt=0;int len=s.size();for(int i=0 ; i<len; ++i){if(s[i]==' ') ++cnt;}int idx=len+cnt*2;s.resize(idx);for(int i=len-1; i>=0; --i){if(s[i]==' '){s[--idx]='0'; s[--idx]='2'; s[--idx]='%%';} else{s[--idx]=s[i];}}cout<<s;return 0; }

總結(jié)

以上是生活随笔為你收集整理的将字符串中的空格用%20替换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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