設計一種方法,將乙個字串中的所有空格替換成 %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指向的位置,直到碰到第乙個...