劍指 Offer 05 替換空格

2021-10-17 11:20:55 字數 1087 閱讀 7580

劍指 offer 05. 替換空格

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

示例 1:

方法一:

遍歷新增

由於每次替換從 1 個字元變成 3 個字元,使用字元陣列可方便地進行替換。建立字元陣列地長度為 s 的長度的 3 倍,這樣可保證字元陣列可以容納所有替換後的字元。

class

solution

else

} string newstr =

newstring

(array,

0, size)

;return newstr;

}}

採用stringbuilder進行陣列的追加字元

class

solution

return res.

tostring();}}

方法二:原地修改

public

class

solution

}char

newchars = arrays.

copyof

(chars, chars.length + spacecount *2)

;for

(int oldindex = chars.length -

1, newindex = newchars.length -

1; oldindex < newindex; oldindex--

, newindex--

)else

}return

newstring

(newchars);}

public

static

void

main

(string[

] args)

}

替換空格 劍指Offer 05 替換空格

請實現乙個函式,把字串 s 中的每個空格替換成 20 在python語言中,字串被設計成不可變型別,即無法直接修改字串的某一位字元,需要新建乙個字串實現。初始化乙個list 遍歷字串s中每個字元c,若c為空格,則在list中新增 20 若c不為空格,則在list中新增字元c。時間複雜度 o n 遍歷...

劍指 Offer 05 替換空格

請實現乙個函式,把字串 s 中的每個空格替換成 20 示例 1 限制 0 s 的長度 10000 我的解答 class solution 這道題還是很簡單的,使用replace或者遍歷整個字串,每到空格就新增 20即可。不過在做完後發現,replace和replaceall方法具有差別,replac...

劍指Offer 05 替換空格

請實現乙個函式,把字串 s 中的每個空格替換成 20 示例 1 思路 因為string 的不可性,每一次在 res 後面新增字元,都要重新開闢空間 複製之前的值,再在末尾新增,所以效率很低,如下 改進 利用 stringbuffer stringbuilder 的特性,底層會申請乙個預設 16 位元...