python 劍指Offer 替換空格

牛客oj：替換空格

description：

# -*- coding:utf-8 -*-

# 占用記憶體：5860k
class
solution
:# s 源字串
defreplacespace
(self, s)
:        l=
''for i in s:
if i==
' ':
l+='%20'
else
:                l+=i
return l

# -*- coding:utf-8 -*-

# 占用記憶體：5728k
class
solution
:# s 源字串
defreplacespace
(self, s)
:return
'%20'
.join(s.split(
' ')
)

# -*- coding:utf-8 -*-

#占用記憶體：5752k
class
solution
:# s 源字串
defreplacespace
(self, s)
:return s.replace(
' ',
'%20'
)

看了下別人的方法，原來這題用從前到後遍歷那麼low哈哈哈。下面補乙個從後往前遍歷的~

思路四：

注意：由於python中不能直接修改字串，上述方法需要進行間接修改。

class

solution
:# -*- coding:utf-8 -*-
#占用記憶體：5736k
# s 源字串
defreplacespace
(self, s)
:        l=
len(s)
blank=
0for i in
range
(l):
if s[i]
==' '
:                blank+=
1        res=[0
]*(l+2
*blank)
#借助乙個list來修改字串
for i in
range
(l-1,-
1,-1
):if s[i]
!=' '
:                res[i+
2*blank]
=s[i]
else
:                res[i+
2*blank]
='0'
res[i+
2*blank-1]
='2'
res[i+
2*blank-2]
='%'
blank-=
1return
''.join(res)

劍指offer 替換空格

思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...

劍指offer 替換空格

分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...

劍指offer 空格替換

空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...