題目描述
解題思路：先掃瞄一遍字串，統計出空格數，從而得出替換後的字串的長度。假設原字串為為s1，替換後的字串為s2，設定兩個指標p1，p2.開始時，p1指向原字串s1的末尾，p2指向替換後字串s2的末尾。然後從後往前對原字串進行掃瞄，如果p1遇到空格，那麼在s2中填入「%20」，如果遇到字元，那麼s2填入該字元。時間複雜度為o（length），length為替換後字串的長度。
cpp code
class solution
int i=0;
while(str[i]!='\0')
oldlen++;
i++;
}newlen=oldlen+space_num*2;//替換後的字串長度
int j=newlen;
i=oldlen;
while(i>=0&&j>i)
else
i--;//指標向左移動
}}};
//引數修改後的答案
class solution
else
}return sb.tostring();
}}
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...