劍指offer 2 替換空格

2021-09-12 21:49:08 字數 598 閱讀 4888

1.能不能允許連續出現多個空格?

2.若有可能連續多個空格,用多個還是單個20%進行替換?

1.不會出現連續多個空格:

直接用空格將字串切割成陣列,在用20%進行連線。

function replacespace(str)

2.允許出現多個空格,每個空格均用乙個20%替換:

用正規表示式找到所有空格依次替換

function replacespace(str)

-----2019.1.8----- add

這裡使用上面的split方法也是可以的,例如

'a   b'.split(' ') 

["a", "", "", "b"]

join

a%20%20%20b

-----2019.1.8----- add

3.允許出現多個空格,多個空格用乙個20%替換:

用正規表示式找到連續空格進行替換

function replacespace(str)

劍指offer(2) 替換空格

假設面試官讓我們在原來的字串上做替換。時間複雜度為o n 的解法。我們可以先遍歷一遍字串,這樣就能統計出字串中空格的總數,並可以由此計算出替換之後的字串的總長度。每替換乙個空格,長度增加2,因此替換以後字串的長度等於原來的長度加上2乘以空格數目。length為牛客系統規定字串輸出的最大長度,固定為乙...

劍指offer 2 替換空格

請實現乙個函式,將乙個字串中的空格替換成 20 usr bin env python coding utf 8 created by xuehz on 2017 8 7 class solution s 源字串 defreplacespace self,s write code here if ty...

劍指Offer 2 替換空格

題目描述 python 實現 coding utf 8 class solution s 源字串 def replacespace self,s write code here count 0 for val in s if val count 1 s new len s count 2 index...