今天遇到一道題目是實(shí)現(xiàn)一個(gè)反轉(zhuǎn)字符串的函數(shù)，具體如下：

編寫一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出。

不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。

你可以假設(shè)數(shù)組中的所有字符都是 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"]

自己動(dòng)手操作了一下，大概有如下幾種方式

方法1

如果不考慮題目中所說的“原地修改輸入數(shù)組”，可以借助一個(gè)中間列表來實(shí)現(xiàn)

從列表的尾部向前遍歷，可以通過如下2種方式定義索引

def reverseString_1(self, s):"""思路：借助一個(gè)中間變量temp，然后從s的尾部提取，把元素追加到temp中:param s::return:"""temp = []for i in range(len(s)):temp.append(s[len(s)-1-i])return tempdef reverseString_2(self, s):"""思路：和方法4一樣，不過換個(gè)實(shí)現(xiàn)方式（和第8題方法2用到的倒序循環(huán)一樣）:param s::return:"""temp = []for i in range(len(s)-1, -1, -1): # range中的表示索引范圍，len(s)-1表示遍歷的第一個(gè)元素（也就是從最后一個(gè)元素開始遍歷）；# 第一個(gè)-1表示最后一個(gè)位置，不過由于遍歷范圍右邊不閉合，所以這里其實(shí)最終遍歷的是第一個(gè)元素；# 第二個(gè)-1表示步長(zhǎng)，每次-1，即從后往前遍歷temp.append(s[i])return temp

方法2

思考一下：

反轉(zhuǎn)字符串其實(shí)可以轉(zhuǎn)換為“首尾元素串互換”，如：第1位和倒數(shù)第1位互換、第2位和倒數(shù)第2位互換、第3位和倒數(shù)第3位互換

[1,2,3,4,5,6] [6,5,4,3,2,1]

這樣的話，可以定義2個(gè)指針，一個(gè)從首位遍歷往后遍歷，一個(gè)從末尾往前遍歷；
然后每次遍歷都交換2個(gè)位置的元素，一直遍歷到中間元素；

''' 遇到問題沒人解答？小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群：531509025 尋找有志同道合的小伙伴，互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書！ ''' def reverseString(self, s):""":type s: List[str]:rtype: None Do not return anything, modify s in-place instead."""i = 0 # 第一個(gè)指針，從首部遍歷j = len(s) - 1 # 第二個(gè)指針，從尾部遍歷while j > i: # 如果j>i就一直循環(huán)，直到2個(gè)指針相遇s[i], s[j] = s[j], s[i] # 交換2個(gè)位置的元素i += 1j -= 1return s

方法3

這個(gè)方法比較繞，而且在提交時(shí)，由于超時(shí)導(dǎo)致并未通過(系統(tǒng)給出的數(shù)組太長(zhǎng)導(dǎo)致)，不過自己測(cè)試時(shí)給了幾個(gè)數(shù)組，也能正常倒序輸出

思路如下：既然是倒序輸出，可以把第1個(gè)和第2個(gè)元素互換，然后第2個(gè)和第3個(gè)互換…直到把第1個(gè)元素挪到了最后的位置；

但是此時(shí)還未結(jié)束，這只是把第1個(gè)元素挪到了最后，還需要重復(fù)上述步驟，再把原先的第2個(gè)元素(現(xiàn)在的第1個(gè)元素)挪到倒數(shù)第2個(gè)位置(注意：此時(shí)的最后一個(gè)元素不能動(dòng))

按照上述步驟，把所有元素都挪動(dòng)一遍，就完成了

def reverseString(self, s):"""思路：:type s: List[str]:rtype: None Do not return anything, modify s in-place instead."""n = 0while n < len(s):i = 0for j in range(1, len(s)-n):s[i], s[j] = s[j], s[i]i += 1n += 1return s

方法4

利用切片來實(shí)現(xiàn)倒序輸出

''' 遇到問題沒人解答？小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群：531509025 尋找有志同道合的小伙伴，互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書！ ''' def reverseString(self, s):"""思路：切片s[::-1]表示反轉(zhuǎn)s中的元素s[:]表示數(shù)組中所有子模塊s[:]=s[::-1]表示將原數(shù)組反轉(zhuǎn)后賦值給s中每一個(gè)對(duì)應(yīng)的位置s=s[::-1]表示將s反轉(zhuǎn)后賦值給新的對(duì)象s，與題意原地修改不符:param s::return:"""s[:] = s[::-1]return s

方法5

使用reverse()方法，它會(huì)對(duì)原列表進(jìn)行反向排序（注意：reverse只對(duì)list有效）

def reverseString_6(self, s):""":param s::return:"""s.reverse()return s

不過reverse()方法的源碼，會(huì)發(fā)現(xiàn)它其實(shí)就是利用的切片，如下

總結(jié)

以上是生活随笔為你收集整理的5种方法实现“反转字符串”的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。