劍指offer 替換空格

2021-07-11 18:19:25 字數 787 閱讀 7746

分析:當看到這個題目時,我們就會想著遍歷字串嘛,遇到空格替換成%20,可是空格只有乙個位元組,%20是3個字

節,明顯是不夠的,所以我們遇到把字串整體後移(字串只能存放在陣列中),這樣,空格越多,後邊的字 符移

動的次數也越多。(記住:移動的時候一定要移動\0)這樣,如果我們一次移動到位,這樣是不是好一點呢??

我們將後邊也就是最後乙個字元一次移動到位,(2個空格,移動4位)。然後從後向前依次改寫就好(遇到空格就改

成%20)

否則,直接複製。看下邊的**:

#define _crt_secure_no_warnings 1

#include#include#includevoid fillblack(char *arr)

newend += 2 * blacks;

while (oldend <= newend)

else

}}int main()

複製操作迴圈結束的條件:當新串的指標與舊串的指標指向相等時(也就是複製到字串的第乙個單詞時)就不需要

複製了,當然你複製也沒關係,只是無用功罷了。

這個題目,同學也有整理過,他給出了另外一種方法,我覺得比較好:主函式另外再給出乙個陣列作為實參傳給操作 函式

,這個陣列存放改後的字串。具體操作:從前向後,當遇到空格時,

寫成%20,其他的直接複製就好。這

裡就不給出**,有興趣的自己實現。

其實%20也不是隨機給的,你可以在瀏覽器下看看就知道了。

以上如有不合理,請指出~~

劍指offer 替換空格

思路 首先遍歷字串,找出空格的數量countspace,計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列,長度為newlength 從字串的後面開始複製和替換,如果不是空格,就複製,如果是空格,就變為 20.難點 牛客網上傳入引數是stringb...

劍指offer 空格替換

空格替換 請實現乙個函式,將乙個字串中的空格替換成 20 例如,當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串,字串將邊長。若要是在原來的字串上做替換,則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換,則每遇到乙個空格,這個空格後面所有的字元都得向後移動兩位,有的字元會...

劍指offer 替換空格

題目 分析 string為不可變類,需要對string進行內容操作時,可以考慮轉為char或stringbuffer。1 操作char方式 需要考慮陣列元素移動造成的覆蓋,因此考慮從後往前,將字元陣列移動到新長度的陣列中。2 stringbuffer方式 b 使用repalce 函式,實現內容替換。...