今天遇到一道題目是實現乙個反轉字串的函式，具體如下：
編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。
不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。
你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。
示例 1：
輸入：["h","e","l","l","o"]
輸出：["o","l","l","e","h"]
示例 2：
輸入：["h","a","n","n","a","h"]
輸出：["h","a","n","n","a","h"]
自己動手操作了一下，大概有如下幾種方式
如果不考慮題目中所說的「原地修改輸入陣列」，可以借助乙個中間列表來實現
從列表的尾部向前遍歷，可以通過如下2種方式定義索引
def思考一下：reversestring_1(self, s):
"""思路：借助乙個中間變數temp，然後從s的尾部提取，把元素追加到temp中
:param s:
:return:
"""temp =
for i in
range(len(s)):
return
temp
defreversestring_2(self, s):
"""思路：和方法4一樣，不過換個實現方式（和第8題方法2用到的倒序迴圈一樣）
:param s:
:return:
"""temp =
for i in range(len(s)-1, -1, -1): #
range中的表示索引範圍，len(s)-1表示遍歷的第乙個元素（也就是從最後乙個元素開始遍歷）；
#第乙個-1表示最後乙個位置，不過由於遍歷範圍右邊不閉合，所以這裡其實最終遍歷的是第乙個元素；
#第二個-1表示步長，每次-1，即從後往前遍歷
return temp
反轉字串其實可以轉換為「首尾元素串互換」，如：第1位和倒數第1位互換、第2位和倒數第2位互換、第3位和倒數第3位互換[1,2,3,4,5,6]
[6,5,4,3,2,1]
這樣的話，可以定義2個指標，乙個從首位遍歷往後遍歷，乙個從末尾往前遍歷；
然後每次遍歷都交換2個位置的元素，一直遍歷到中間元素；
def這個方法比較繞，而且在提交時，由於超時導致並未通過(系統給出的陣列太長導致)，不過自己測試時給了幾個陣列，也能正常倒序輸出reversestring(self, s):
""":type s: list[str]
:rtype: none do not return anything, modify s in-place instead.
"""i = 0 #
第乙個指標，從首部遍歷
j = len(s) - 1 #
第二個指標，從尾部遍歷
while j > i: #
如果j>i就一直迴圈，直到2個指標相遇
s[i], s[j] = s[j], s[i] #
交換2個位置的元素
i += 1j -= 1
return s
思路如下：既然是倒序輸出，可以把第1個和第2個元素互換，然後第2個和第3個互換......直到把第1個元素挪到了最後的位置；
但是此時還未結束，這只是把第1個元素挪到了最後，還需要重複上述步驟，再把原先的第2個元素(現在的第1個元素)挪到倒數第2個位置(注意：此時的最後乙個元素不能動)
按照上述步驟，把所有元素都挪動一遍，就完成了
def利用切片來實現倒序輸出reversestring(self, s):
"""思路：
:type s: list[str]
:rtype: none do not return anything, modify s in-place instead.
"""n =0
while n
i =0
for j in range(1, len(s)-n):
s[i], s[j] =s[j], s[i]
i += 1n += 1
return s
def使用reverse()方法，它會對原列表進行反向排序（注意：reverse只對list有效）reversestring(self, s):
"""思路：切片
s[::-1]表示反轉s中的元素
s[:]表示陣列中所有子模組
s[:]=s[::-1]表示將原陣列反轉後賦值給s中每乙個對應的位置
s=s[::-1]表示將s反轉後賦值給新的物件s，與題意原地修改不符
:param s:
:return:
"""s[:] = s[::-1]
return s
def不過reverse()方法的原始碼，會發現它其實就是利用的切片，如下reversestring_6(self, s):
""":param s:
:return:
"""s.reverse()
return s
Python實現字串反轉的幾種方法
避開語言的特性來說 方法第一種 使用字串切片 result s 1 第二種 使用列表的reverse方法 l list s l.reverse result join l 第三種 使用reduce result reduce lambda x,y y x,s 第四種 使用遞迴函式 def func ...
Python實現字串反轉的幾種方法
要求 在python環境下用盡可能多的方法反轉字串,例如將s abcdef 反轉成 fedcba result s 1 l list s l.reverse result join l 當然下面也行 l list s result join l 1 result reduce lambda x,y ...
實現字串反轉的幾種方法總結
實現字串反轉的幾種方法總結 1 linux shell 命令列 echo 123 rev 2 使用字串的切片 num 123 num11 num 1 3 先轉化為列表，使用列表的reverse方法 num1 list num num1.reverse num1列表倒置，num1變成倒置後的新列表，n...