Python 反轉字串


假設我們有一個字元陣列。我們必須在不使用任何其他空間的情況下反轉字串。所以如果字串像 [‘H’, ‘E’, ‘L’, ‘L’, ‘O’],輸出將是 [‘O’, ‘L’, ‘L’, ‘E’, ‘H’]

要解決這個問題,我們將遵循以下步驟:

  • 取兩個指標,start = 0 和 end = 字串的長度 – 1
  • 交換第一個和最後一個字元
  • start 增加 1,end 減少 1

示例

讓我們看看以下實現以更好的理解:

 動態演示

class Solution(object):
   def reverseString(self, s):
      """
      :type s: List[str]
      :rtype: None Do not return anything, modify s in-place instead.
      """
      start = 0
      end = len(s)-1
      while start<end:
         s[start],s[end] = s[end],s[start]
         start+=1
         end-=1string_1 = ["H","E","L","L","O"]
ob1 = Solution()
ob1.reverseString(string_1)
print(string_1)

輸入

String = ["H","E","L","L","O"]

輸出

["O","L","L","E","H"]

更新時間:2020 年 4 月 28 日

2K+ 瀏覽量

開啟您的 職業生涯

完成課程獲得認證

開始
廣告
© . All rights reserved.