題目描述

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

解題思路

首先我們先算出整個字符串的長度，還有總共多少個空格。因為空格只占一個字節，但是"%20"占兩個字節，所以新的容量是原來字符串長度+空格數*2，然后把新的容量與給定的字符串總大小作比較，如果大于給定的大小，就說明給的用例出錯了，直接返回。
如果沒出錯，從原來字符串末尾開始遍歷，如果是空格，則依次附給新字符串同時兩個下標往前走，如果不是則直接賦值兩個下標也往前走。

實現

class Solution { public:void replaceSpace(char *str,int length) {if(str == nullptr||length == 0)return ;int i = 0;int num = 0; //空格數int reallength = 0; //實際長度while(str[i] != '\0'){reallength++;if(str[i] == ' '){num++;}++i;}int newlength = reallength + num*2;if(newlength > length)return ;int jreal = reallength;int jnew = newlength;while(jreal >= 0 && jnew > jreal){if(str[jreal] == ' '){str[jnew--] = '0';str[jnew--] = '2';str[jnew--] = '%';}else{str[jnew--] = str[jreal];}--jreal;}return ;} };

總結

以上是生活随笔為你收集整理的【剑指offer】_02替换空格的全部內容，希望文章能夠幫你解決所遇到的問題。

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