03 替換空格

2021-10-08 18:30:34 字數 704 閱讀 8693

3、替換空格

解法一:stringbuilder儲存

思想:依次遍歷str的各個字元,儲存到stringbuilder中,碰到空格插入「%20」。

public string replacespace

(stringbuffer str)

else

}return res.

tostring()

;}

解法二:從後往前插入元素

思想:先查詢字串中空格的數量,設定乙個新的長度,從後向前依次遍歷字串各個字元,進行替換。要比從前往後替換替換次數少,效率高。

public string replacespace

(stringbuffer str)

}int newlength=str.

length()

+2*count;

int oldindex=str.

length()

-1;int newindex=newlength-1;

str.

setlength

(newlength)

;for

(;oldindex>=

0;oldindex--

)else

}return str.

tostring()

;}

03 替換空格(劍指Offer 05)

請實現乙個函式,把字串 s 中的每個空格替換成 20 首先擴充陣列到每個空格替換成 20 之後的大小。然後從後向前替換空格,也就是雙指標法,過程如下 i指向新長度的末尾,j指向舊長度的末尾。其實很多陣列填充類的問題,都可以先預先給陣列擴容帶填充後的大小,然後在從後向前進行操作。這麼做有兩個好處 1....

jquery 替換空格

如果是用php替換所有的空格,可以直接這樣寫 srt str replace str 替換所有的空格.但自己有js這樣 str str.replace 寫替換空格的時候,打乙個空格可以替換,如果打兩個空格以上,就不可以了。js去除空格的方法目前共有12種 實現1 string.prototype.t...

O n 實現替換空格

題目 請實現乙個函式,把字串中的每個空格替換成 20 要求時間複雜度為o n 思路 我們從字串的後面開始複製和替換。首先準備兩個指標,p1和p2。p1指向原始字串的末尾,而p2指向替換之後的字串的末尾 如圖 a 所示 接下來我們向前移動指標p1,逐個把它指向的字元複製到p2指向的位置,直到碰到第乙個...