如果不需要原地操作，則一遍遍歷，將非空串復制，遇到空格加上%20，如果需要原地操作，首先進行遍歷出空格的個數x,然后擴容2x,從后往前遍歷實現。如果非空格字符串比空格字符串多的多的時候而且字符串非常長的時候使用原地操作節省空間。

下面證明不會發生沖突：

字符串長度為n，空格數為x，擴容以后為n+2x。從后往前遍歷到第i個字符的時候，假設經過了j個空格，j$?$x，新串占用空間為i+2j，總空間為n+2x,則新串所占用串的頭地址為n+2x-i-2j，舊串所占用串的尾地址為n-i-1<n+2x-i-2j，所以不會發生沖突。

實現代碼

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