劍指offer刷題(二)替換空格

2021-10-03 14:09:04 字數 632 閱讀 9856

題目思路1(建立新字串)

建立乙個新字串ss, 遍歷原字串,如果遇到空格則將『%20』加入新字串,否則將遍歷到的非空字元加入新字串ss

class

solution

:# s 源字串

defreplacespace

(self, s)

: ss =

''for i in s:

if i ==

' ':

ss +=

'%20'

else

: ss += i

return ss

思路2

用內建函式replace將空格替換為『%20』

class

solution

:# s 源字串

defreplacespace

(self, s)

:# write code here

return s.replace(

' ',

'%20'

)

劍指Offer刷題 2 替換空格

基本思路 void replacespace char str,int length else cout result endl 踩坑 1.考慮邊界條件,即當字串為空時的情況,其實可用一行python 實現 class solution s 源字串 def replacespace self,s w...

劍指offer《二》替換空格

劍指offer 二 替換空格 題目描述 class solution int newnumber oldnumber cout 2 if newnumber oldnumber return int newindex newnumber int oldindex oldnumber while ne...

劍指offer 題5 替換空格

題目 首先拿到題目,第一感覺就是乙個 空格 變成了 20 那字串長度肯定變長啊 所以我第一反應是建立新的字串b,然後從a乙個個讀取字元,遇到 空格 就用 20 來替代,只要b空間足夠,遍歷一遍就成了。但是,面試再簡單也不是考這種題目。於是這時候面試官可能會講了 要求在原來的字串上進行操作 這時候問題...