劍指offer系列05 替換空格

2021-10-06 12:19:35 字數 992 閱讀 8742

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

示例 1:

限制:

0 <= s 的長度 <= 10000

這個題感覺就十分簡單了,但是,我竟然會想到按照空格拆分字串再重新拼裝,鑽洞中?

class

solution

} vec.

emplace_back

(s.substr

(j, size));

for(

decltype

(vec.

size()

) i =

0; i < vec.

size()

;++i)

else

}return str;}}

;

是不是被我這個想法嚇到了?

我們重新定義乙個字串,遇到空格,就新增%20,不是空格就把原來的字元加進去就好了。

class

solution

else

}return ans;}}

;

class

solution

:def

replacespace

(self, s:

str)

->

str:

return s.replace(

" ",

"%20"

)

python輪子還是多,但是涉及到底層感覺就沒有c/c++那麼順手了~

時間複雜度o(n

)o(n)

o(n)

, 空間複雜度o(n

)o(n)

o(n)

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

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

劍指 Offer 05 替換空格

劍指 offer 05.替換空格 請實現乙個函式,把字串 s 中的每個空格替換成 20 示例 1 方法一 遍歷新增 由於每次替換從 1 個字元變成 3 個字元,使用字元陣列可方便地進行替換。建立字元陣列地長度為 s 的長度的 3 倍,這樣可保證字元陣列可以容納所有替換後的字元。class solut...

劍指 Offer 05 替換空格

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