劍指offer 替換空格

2021-09-24 06:12:44 字數 691 閱讀 1560

建立乙個新的字元容器,將字串逐個複製到新串中,如果字元是『 』,則用『%20』替換,最後返回
public string replacespace

(stringbuffer str)

else

}return sb.

tostring()

;}

/**

* 空格替換最優解:%20

* 思路:

* 從後往前替換查詢,首先查出來有多少個空格 count,將陣列擴充到 length + 2*count ,

* 如果是正常的字元,下標為 i ,字元在新的位置應該為j = i + 2*count ,

* 如果是空格字元,小標為 i ,那麼存放的的位置是 j=i+2*count , j=0; j-1=2; j-2=%;

* 同時count--,表示空格踢出去乙個,往後順延的個數也會減少2個,

* (雖然替換的字元是%20,有3個字元,但是原本的空格佔據乙個字元)。

*/

public string replacespace

(stringbuffer str)

else

}return str.

tostring()

;}

劍指offer 替換空格

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

劍指offer 替換空格

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

劍指offer 空格替換

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