劍指offer Java 替換空格

2021-08-28 01:22:03 字數 454 閱讀 9708

注意點:

public

class

solution

int indexold = str.length()-1; //indexold為為替換前的str下標

int newlength = str.length() + spacenum*2;//計算空格轉換成%20之後的str長度

int indexnew = newlength-1;//indexold為為把空格替換為%20後的str下標

str.setlength(newlength);//使str的長度擴大到轉換成%20之後的長度,防止下標越界

for(;indexold>=0 && indexoldif(str.charat(indexold) == ' ')else

}return

str.tostring();

}}

劍指 替換空格

class solution new length old length 2 num if new length length return int pold old length char 字串陣列長度需要把結束符 0 算入其中,old length的值指的是字元元素數量加上 0 的數量 int ...

劍指offer 替換空格

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

劍指offer 替換空格

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