408,劍指 Offer 替換空格

2022-09-18 09:48:13 字數 954 閱讀 4947

請實現乙個函式,把字串 s 中的每個空格替換成"%20"。

示例 1:

限制:

0 <= s 的長度 <= 10000

先把字串轉換為單個字元

這裡讓求的是把字串中的空格替換成%20,其中一種實現方式就是申請乙個臨時陣列,然後再遍歷這個字串的每個字元,如果不是空格就把遍歷的字元新增到臨時陣列中,如果是空格就新增3個字元』%』,『2』,'0』分別到臨時陣列中,最後再把臨時陣列轉化為字串即可。

public string replacespace

(string s)

else

} string newstr =

newstring

(array,

0, index)

;return newstr;

}

使用stringbuilder還有一種方式和上面差不多,就是把字串中的每個字元乙個個新增到stringbuilder中,如果遇到空格就把他換成%20。

public string replacespace

(string s)

return stringbuilder.

tostring()

;}

如果還想要更簡單的,直接呼叫api,一行**搞定

public string replacespace

(string s)

總結這題應該是非常簡單的一道題了,沒什麼好說的。

劍指offer 替換空格

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

劍指offer 替換空格

分析 當看到這個題目時,我們就會想著遍歷字串嘛,遇到空格替換成 20,可是空格只有乙個位元組,20是3個字 節,明顯是不夠的,所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣,空格越多,後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣,如果我們一次移動到位,這樣是不是好一點...

劍指offer 空格替換

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