劍指offer 替換空格

題目鏈結

建立新字串，之後遍歷源字串

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

class solution:
# s 源字串
def replacespace(self, s):
# write code here
str = ""
for c in s:
if c == " ":
str+="%20"
else:
str+=c
return str

考慮另一種方法：

首先統計空格數量為space_num，易知將所有空格替換為"%20"之後，字串長度在原來的基礎上增加2 * space_num，故將字串長度擴大為old_length+2*space_num。

之後從原字串末尾開始遍歷：

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

class solution:
# s 源字串
def replacespace(self, s):
# write code here
s_list = list(s)
space_num = 0
for c in s_list:
if c == " ":
space_num += 1
s_list += " " * space_num * 2
for i in range(len(s)-1,-1,-1):
if s_list[i] == " ":
s_list[i + space_num * 2] = '0'
s_list[i + space_num * 2 - 1] = '2'
s_list[i + space_num * 2 - 2] = '%'
space_num -= 1
else:
s_list[i + space_num * 2] = s_list[i]
return ''.join(s_list)

劍指offer 替換空格

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

劍指offer 替換空格

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

劍指offer 空格替換

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