方法一：這個字串是stringbuffer型別的，不需要考慮這個的長度。
//給的是stringbuffer,可以直接修改
public string replacespace1(stringbuffer stringbuffer)
stringbuffer stringbuffer1=new stringbuffer();
for(int i=0;i方法二:給的是字串，最直觀的做法是從頭到尾掃瞄字串，每次碰到空格字元的時候進行替換。假設字串的長度是n。對每個空格字串，需要移動後面o(n)個字元，因此對於含有o(n)個空格字串而言，總的時間效率是o(n^2)
//給的是字串
//從頭到尾掃瞄字串，每次碰到字串進行替換
//這個在原陣列上進行更改，需要保證原陣列的長度夠長
public static void replacespace2(string string,int length)
for(int i=0;i=i+1;j--)
chs[i]='%';
chs[i+1]='2';
chs[i+2]='0';
length=length+2;}}
for(int i=0;i方法三：這個方法所有的字元都只需要移動一次，這個演算法的時間效率是o(n)
(1)先遍歷一次字串，這樣統計出字串中空格的總數，由此可以計算出替換之後字串的總長度。每替換乙個空格，長度加2，因此替換之後字串的長度等於原來的長度加上2*空格資料
(2)準備兩個指標：p1指向字串的末尾，p2指向替換之後的字串末尾
(3)向前移動指標p1,逐個把它指向的字元複製到p2指向的位置，直到碰到第乙個空格為止
(4)把p1向前移動1格，在p2之前插入%20,p2也向前移動3格
(5)直到p1和p2指向同一位置，表示所有的空格都已經替換完畢
public static void replacespace3(string string,int length)
int stroldlen=0;
int count=0;
for(int i=0;i0 && p2>p1)
else
--p1;
}for(int i=0;i}
劍指offer 替換空格
思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...
劍指offer 替換空格
分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...
劍指offer 空格替換
空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...