3 劍指Offer 替換空格

2021-09-11 21:04:06 字數 587 閱讀 3767

將乙個字串中的空格替換成 "%20"。

input:

"a b"

output:

"a%20b"

在字串尾部填充任意字元,使得字串的長度等於替換之後的長度。因為乙個空格要替換成三個字元(%20),因此當遍歷到乙個空格時,需要在尾部填充兩個任意字元。

令 p1 指向字串原來的末尾位置,p2 指向字串現在的末尾位置。p1 和 p2 從後向前遍歷,當 p1 遍歷到乙個空格時,就需要令 p2 指向的位置依次填充 02%(注意是逆序的),否則就填充上 p1 指向字元的值。

從後向前遍是為了在改變 p2 所指向的內容時,不會影響到 p1 遍歷原來字串的內容。

public string replacespace(stringbuffer str)  else 

}return str.tostring();

}

容易出錯的地方是i<=p1;

char c = str.charat(p1--); p1是--

str.setcharat(p2--,'0')  p2要--,0要加『 』單引號

劍指offer 替換空格

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

劍指offer 替換空格

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

劍指offer 空格替換

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