劍指offer_替換空格

題目：請實現一個函數，把字符串中的每個空格替換成「%20」。例如輸入「we are happy」，則輸出爲」we%20are%20happy」。 遇到這道題目時，我首先應該向面試官問清楚是可以自己申請空間，還是原有空間足夠多在原有空間上操作。自己申請空間這種方法比較簡單：我們只要先計算字符串中的空格個數，算出所需空間的大小，然後比較字符串與空格，用%20替換即可。如果不允許申請空間，需要對字符串進

>>阅读原文<<