解法一：時間複雜度為o(n^2)
最直觀的做法：從頭到尾掃瞄字串，每一次碰到空格字元的時候做替換。由於是把1個字元替換成3個字元，我們必須每替換乙個空格，就把後面所有的字元都後移兩個位元組。假設字串的長度是n。對每個空格字元，需要移動後面o(n)個字元，因此對含有o(n)個空格字元的字串而言總的時間效率是o(n^2)。
void replacespace(char *str,int length)
int newlength = originallength + 2 * blanks; //替換以後字串的長度等於原來的長度加上2乘以空格數目
//乙個空格被替換成三個字元
int p1 = originallength, p2 = newlength; //p1是原來字串的末尾 p2是替換之後的字串的末尾
while(p1 >=0 && p2 > p1)
else
p1--;
}}
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...