題目：給定一個字符類型的數組chas[]，chas的右半區全是空字符，左半區不含有空字符。現在想將左半區中所有的空格字符替換成“%20”，假設chas的右半區足夠大，可以滿足替換所需要的空間，請完成替換函數。要求時間復雜度O(N)，空間復雜度O(1)。

補充題目：給定一個字符類型的數組chas[]，其中只含有數字字符和‘ * ’字符。現在想將所有的 ‘ * ’字符都放在chas的左邊，數字字符放在chas 的右邊。請完成調整函數。

基本思路：以上兩個題目都是利用倒著復制的技巧；對于原問題首先求出左半區的長度length，然后求出空格字符的個數num，進而可以求出替換后的有效長度，即newlen = length + num * 2。然后從chas的最后一個有效字符開始倒著遍歷，同時將字符復制到新長度的最后位置，并依次倒著向左復制。遇到空格字符就依次把‘0’，‘2’，‘%’進行復制；對于補充問題。同樣是從右到左倒著復制，遇到數字字符就直接復制，遇到‘ * ’不復制。當把數字字符復制完，數組的其余部分都設置成‘ * ’

?

def replace(chas):if chas == None or len(chas) == 0:return num = 0for i in range(0,len(chas) and chas[i]!=0):if chas[i] == ' ':num +=1j = len(chas) + 2 * num for i in range(len(chas)-1,-1):if chas[i]!=' ':chas[j] = chas[i]j -=1else:chas[j] = '0'j -= 1chas[i] = '2'j -= 1chas[i] = '%'j -= 1def modify(chas):if chas == None or len(chas) == 0:return j = len(chas) - 1for i in range(len(chas)-1,-1,-1):if chas[i] !='*':chas[j] = chas[i]j -=1for i in range(j,-1,-1):chas[i] = '*'

?

總結

以上是生活随笔為你收集整理的字符串的调整和替换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。