替換空格(四)

2021-10-06 03:28:45 字數 545 閱讀 9865

題目

請實現乙個函式,把字串中的每個空格替換成"%20"。

你可以假定輸入字串的長度最大是1000。

注意輸出字串的長度可能大於1000。

class

solution

}//新字串長度

int newlength = spacenum *

2+ length;

//字串擴容

str.

setlength

(newlength)

;//原來字串最後乙個

int indexold = length -1;

//新字串最後乙個

int indexnew = newlength -1;

for(

;indexold >=

0&& spacenum >

0;indexold--

)else

}return str.

tostring()

;}}

第四題 替換空格

可以使用這樣的方法 先遍歷一遍字串,求出字串中空格的個數,由此,可以計算出替換之後的字串的總長度,然後標記出字串的末尾p1和替換之後的末尾p2。再逐步往前移動p1,p2,同時將p1資料複製到p2的位置中,如果p1指向了乙個空格,則將p1往前移動一格,p2的位置依次插入 0 2 並往前移動。當空格替換...

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