替換空格 ——《劍指offer》

• 題目
• 解題思路
• 實現代碼
• 易錯分析

算法題動手編程，記錄學習過程，解題思路

題目

時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32M，其他語言64M 熱度指數：1603363
本題知識點： 字符串
請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

解題思路

先擴容，即定義一個新字符串數組，兩個指針，分別指向兩個字符串數組的末尾，然后向前推，遇到空格就替換

實現代碼

class Solution { public: void replaceSpace(char *str,int length) {int count = 0;int l = strlen(str);//不包括‘\0’的長度for(int i=0; i<l; i++){if(str[i] == ' ')count++;}int l_add = l + count*2 ;while(count>0){if(str[l]!=' '){str[l_add] = str[l];l_add--;l--;}else{str[l_add] = '0';l_add--;str[l_add] = '2';l_add--;str[l_add] = '%';l_add--;l--;count--;//或者//str[l_add] = '0';//str[--l_add] = '2';//str[--l_add] = '%';//l_add--;//l--;//count--;}}} };

運行時間：3ms

占用內存：376k

易錯分析

int l = strlen(str);//不包括‘\0’的長度
還有理解- -l_add

總結

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

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