?如題：

請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之 后的字符串為We%20Are%20Happy。

這道題難度不大，替換空格，字符串長度邊長，需要知道變多長，這時候需要統計空格個數。知道最終字符串長度后，將源字符串從后往前復制到新字符串對應位置即可。編碼的時候需要檢查輸入參數是否合法。

//計算str長度，然后統計空格個數，計算變換后的字符串長度，重新分配空間 class Solution { public:void replaceSpace(char *str,int length) {int spaceNums = 0, i = 0, newLen;char *pChar = str;//特殊情況判斷if (!str || length < 1)return ;//統計空格個數while (*pChar != '\0'){if (*pChar == ' ')spaceNums++;pChar++;}//計算新長度newLen = strlen(str) + 2 *spaceNums;cout<<"hi"<<endl;if (!spaceNums || newLen > length)return ;i = strlen(str) - 1;str[newLen--] = '\0';while (i >= 0){if (str[i] == ' '){str[newLen--] = '0';str[newLen--] = '2';str[newLen--] = '%';}else{str[newLen--] = str[i];}i--;}return ;} };

=============================================================================================

Linux應用程序、內核、驅動、后臺開發交流討論群(745510310)，感興趣的同學可以加群討論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。

總結

以上是生活随笔為你收集整理的《剑指offer》c++版本 5.替换空格的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。