兩個解決方案：
分配的空間足夠時，在原來的字串上做替換；
分配空間不夠時，需要 建立新的字串並在新的字串上做替換。
1、常見思路：從前到後遍歷，遇到空格的時候就替換，由於必須將乙個字元替換為三個字元，必須將後面的字元全部後移兩個位元組，否則就會有字元被覆蓋。假設字串長度為n.對每個空格而言需要移動o(n) 個字元，因此對於含有n個空格的字串而言總的時間效率是o(n^2)。
2、o(n) 解題思路：遍歷字串，找到空格的數量，增長字串的長度用以存放轉換後的字串。然後從後向前開始複製和替換。首先設定兩個指標p1和p2，p1指向原始字串的末尾，p2指向替換後的字串的末尾。向前移動指標p1,逐個將它所指向的字元複製到p2指向的位置，直到碰到乙個空格位置。碰到空格後，將p1向前移動一位，在p2逐個插入『%』，『2』，『0』，此時p2向前移動3個字元。移動直到兩個指標相等為止，即滿足p2>p1時移動。此時所有字元都只需要移動一次，因此演算法的效率為o(n)。
注意事項:%20是三個字元而空格只有乙個字元，所以發生轉換時會出現字串移位現象。所以相對來說倒序存放可以避免每修改一次就需要將後面的字元向後移動。
class solution
while(*ptr)
ptr++;
}if(numblack==0)
int newlen=oldlen+2*numblack; //將空格轉換成%20時，相當於在空格處插入三個字元，字串的的長度會變長
while(oldlen};
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...