劍指offer 替換空格

2021-08-14 05:08:11 字數 805 閱讀 1488

一、題目描述

二、思路:

有兩個指標,第乙個指標指向原始字串的字元末尾,第二個指標指向所有空格都已經替換完畢的字串末尾,第2個指標依次複製第1個字串指向的字元,當第1個字串碰到空格,把第1個指標向前移1格,第2個指標向前移3格,將3個格置為%20,2個指標繼續移動一格,第2個指標同樣複製第1個指標指向的字元,碰到空格繼續前面同樣的操作,直到整個字串都被替換完畢。

三、**:

public class solution

int originallength = str.length()-1;

int numberofblank = 0;//記錄字串中空格的數量

//遍歷陣列,統計字串中空格的數量

for(int i=0;i<=originallength;i++)

}//計算將空格替換為%20後的新字串的長度

int newlength = originallength + numberofblank * 2;

int indexoforiginal = originallength;

//將字串的長度設定為新長度

str.setlength(newlength+1);

int indexofnew = newlength;

while(indexoforiginal>=0 && indexofnew>indexoforiginal)else

--indexoforiginal;

}return str.tostring();

}public void main(string args)

}

劍指offer 替換空格

思路 首先遍歷字串,找出空格的數量countspace,計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列,長度為newlength 從字串的後面開始複製和替換,如果不是空格,就複製,如果是空格,就變為 20.難點 牛客網上傳入引數是stringb...

劍指offer 替換空格

分析 當看到這個題目時,我們就會想著遍歷字串嘛,遇到空格替換成 20,可是空格只有乙個位元組,20是3個字 節,明顯是不夠的,所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣,空格越多,後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣,如果我們一次移動到位,這樣是不是好一點...

劍指offer 空格替換

空格替換 請實現乙個函式,將乙個字串中的空格替換成 20 例如,當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串,字串將邊長。若要是在原來的字串上做替換,則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換,則每遇到乙個空格,這個空格後面所有的字元都得向後移動兩位,有的字元會...