解題思路：一看是字串處理問題，最先想到的是從前往後遍歷，然後根據需求處理。這個題，如果從前往後遍歷，每次遇到空格，便要將空格替換為%20，也就是說，每遇到乙個空格，需要往後移動2個元素，如果字串很長空格很多，那開銷會非常大，時間複雜度也比較高。
所以這種問題可以換個思路想：既然不想每遇到乙個空格都移動兩個元素，那麼我們可以事先計算好這個字串有幾個空格，那不就知道了替換後的字串總長了嗎。那我們又可以從這個**「替換後的字串總長"的最後乙個元素開始往前走**，遇到空格就加個"02%"(下標從大到小)，沒遇到空格就讓這個元素等於原來位置的字元。這其實就可以理解為 在原字串上的「擴充」，原字串最大長度為originlength，替換後為newlength，那我們就將originlength長度的字串擴充到newlength長度的字串，然後給newlength長度字串賦上結束符』\0』，就完成了字串的空格替換。接下來是**和演示：
void
replacespace
(char
* p1,
int strlen)
int blanknum =0;
int originlength = strlen;
//p1的長度
int i =0;
while
(p1[i]
!='\0'
)++i;
}int newlength = originlength +
2* blanknum;
//替換後p1的長度
int index_original = originlength -1;
//原始p1的初始指向(最後乙個元素)
int index_new = newlength -1;
//替換後p1的初始指向(最後乙個元素)
p1[index_new +1]
='\0'
;//替換後為新的字串賦結束符
while
(index_original >=0)
else
--index_original;}}
//測試
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...