請實現乙個函式,把字串限制: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...