空格替換
請實現乙個函式，將乙個字串中的空格替換成「%20
」。例如，當字串為
則經過替換之後的字串為
。
問題
1：將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。
問題2
：若從頭到尾
的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會被多次移動。
解決方案：
（1）
從前向後遍歷，得出空格數和字元數，計算出插入
%20後的總長度。
（2）
從後往前插入，在遇到空格前，先將字元向後移動。
這樣字串中的每個字元都只移動一次。
**實現
public class replaceblank
if(numofblank == 0) //無空格的情況
return str.tostring();
int newlength = str.length() + numofblank * 2;//新長度
int newindex = newlength - 1;
int oldindex = str.length() - 1;
str.setlength(newindex + 1);
while(oldindex >= 0 && newindex > oldindex)//從後往前替換
else //當無空格時將字元內容進行移動
-- oldindex;
}return str.tostring();
}}
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 替換空格
題目 分析 string為不可變類，需要對string進行內容操作時，可以考慮轉為char或stringbuffer。1 操作char方式 需要考慮陣列元素移動造成的覆蓋，因此考慮從後往前，將字元陣列移動到新長度的陣列中。2 stringbuffer方式 b 使用repalce 函式，實現內容替換。...