lintcode,空格替換

2021-07-25 09:08:12 字數 715 閱讀 5365

設計一種方法,將乙個字串中的所有空格替換成 %20 。你可以假設該字串有足夠的空間來加入新的字元,且你得到的是「真實的」字元長度。

你的程式還需要返回被替換後的字串的長度。

樣例 對於字串」mr john smith」, 長度為 13

替換空格之後,引數中的字串需要變為」mr%20john%20smith」,並且把新長度 17 作為結果返回。

挑戰 在原字串(字元陣列)中完成替換,不適用額外空間

解題思路:先計算出更新之後陣列的長度,然後從後向前遍歷替換陣列元素。

一刷ac

/*** @param string: an array of char

* @param length: the true

length

ofthe

string

* @return: the true

length

of new string

*/public int replaceblank(char string, int length)

int index = result - 1;

length = length - 1;

while(index >= 0)else

length

--; }

return

result;

}}

兩次過 Lintcode 212 空格替換

設計一種方法,將乙個字串中的所有空格替換成 20。你可以假設該字串有足夠的空間來加入新的字元,且你得到的是 真實的 字元長度。你的程式還需要返回被替換後的字串的長度。對於字串 mr john smith 長度為13 替換空格之後,引數中的字串需要變為 mr 20john 20smith 並且把新長度...

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指向的位置,直到碰到第乙個...