亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Python中五種實現(xiàn)字符串反轉(zhuǎn)的方法

 更新時間:2022年05月20日 09:11:44   作者:Python熱愛者  
這篇文章主要介紹了Python中五種實現(xiàn)字符串反轉(zhuǎn)的方法,編寫一個函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來。下面文章關(guān)于其詳細(xì)介紹,需要的小伙伴可以參考一下

前言

一道題目是實現(xiàn)一個反轉(zhuǎn)字符串的函數(shù),具體如下:

編寫一個函數(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"]

自己動手操作了一下,大概有如下幾種方式

方法1

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

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

def reverseString_1(self, s):
"""
思路:借助一個中間變量temp,然后從s的尾部提取,把元素追加到temp中
:param s:
:return:
"""
temp = []
for i in range(len(s)):
temp.append(s[len(s)-1-i])
return temp

def reverseString_2(self, s):
"""
思路:和方法4一樣,不過換個實現(xiàn)方式(和第8題方法2用到的倒序循環(huán)一樣)
:param s:
:return:
"""
temp = []
for i in range(len(s)-1, -1, -1): # range中的表示索引范圍,len(s)-1表示遍歷的第一個元素(也就是從最后一個元素開始遍歷);
# 第一個-1表示最后一個位置,不過由于遍歷范圍右邊不閉合,所以這里其實最終遍歷的是第一個元素;
# 第二個-1表示步長,每次-1,即從后往前遍歷
temp.append(s[i])
return temp

方法2

思考一下:

反轉(zhuǎn)字符串其實可以轉(zhuǎn)換為“首尾元素串互換”,如:第1位和倒數(shù)第1位互換、第2位和倒數(shù)第2位互換、第3位和倒數(shù)第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就一直循環(huán),直到2個指針相遇
s[i], s[j] = s[j], s[i] # 交換2個位置的元素
i += 1
j -= 1
return s

方法3

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

思路如下:既然是倒序輸出,可以把第1個和第2個元素互換,然后第2個和第3個互換…直到把第1個元素挪到了最后的位置;

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

按照上述步驟,把所有元素都挪動一遍,就完成了

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

方法4

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

def reverseString(self, s):
"""
思路:切片
s[::-1]表示反轉(zhuǎn)s中的元素
s[:]表示數(shù)組中所有子模塊
s[:]=s[::-1]表示將原數(shù)組反轉(zhuǎn)后賦值給s中每一個對應(yīng)的位置
s=s[::-1]表示將s反轉(zhuǎn)后賦值給新的對象s,與題意原地修改不符
:param s:
:return:
"""
s[:] = s[::-1]
return s

方法5

使用reverse()方法,它會對原列表進(jìn)行反向排序(注意:reverse只對list有效)

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

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

Python:五種方法實現(xiàn)“字符串反轉(zhuǎn)”_倒序

到此這篇關(guān)于Python中五種實現(xiàn)字符串反轉(zhuǎn)的方法的文章就介紹到這了,更多相關(guān)python字符串反轉(zhuǎn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 如何在Flask中進(jìn)行異常處理實例解析

    如何在Flask中進(jìn)行異常處理實例解析

    這篇文章主要為大家介紹了如何在Flask中進(jìn)行異常處理實例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-11-11
  • 使用Python腳本提取基因組指定位置序列

    使用Python腳本提取基因組指定位置序列

    這篇文章主要為大家介紹了使用Python腳本提取基因組指定位置序列的示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-07-07
  • Python實現(xiàn)監(jiān)控程序執(zhí)行時間并將其寫入日志的方法

    Python實現(xiàn)監(jiān)控程序執(zhí)行時間并將其寫入日志的方法

    這篇文章主要介紹了Python實現(xiàn)監(jiān)控程序執(zhí)行時間并將其寫入日志的方法,實例分析了Python日志操作的相關(guān)技巧,需要的朋友可以參考下
    2015-06-06
  • Python虛擬環(huán)境項目實例

    Python虛擬環(huán)境項目實例

    這篇文章主要介紹了Python虛擬環(huán)境項目實例步驟,以及遇到的問題解決辦法。
    2017-11-11
  • TensorFlow和Numpy矩陣操作中axis理解及axis=-1的解釋

    TensorFlow和Numpy矩陣操作中axis理解及axis=-1的解釋

    在調(diào)用numpy庫中的concatenate()時,有遇到axis=-1/1/0的情況,下面這篇文章主要給大家介紹了關(guān)于TensorFlow和Numpy矩陣操作中axis理解及axis=-1解釋的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-03-03
  • keras 兩種訓(xùn)練模型方式詳解fit和fit_generator(節(jié)省內(nèi)存)

    keras 兩種訓(xùn)練模型方式詳解fit和fit_generator(節(jié)省內(nèi)存)

    這篇文章主要介紹了keras 兩種訓(xùn)練模型方式詳解fit和fit_generator(節(jié)省內(nèi)存),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-07-07
  • Python+Tableau廣東省人口普查可視化的實現(xiàn)

    Python+Tableau廣東省人口普查可視化的實現(xiàn)

    本文將結(jié)合實例代碼,介紹Python+Tableau廣東省人口普查可視化,第七次人口普查數(shù)據(jù)分析,繪制歷次人口普查人口數(shù)量變化圖,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-06-06
  • Python類型注解必備利器typing模塊全面解讀

    Python類型注解必備利器typing模塊全面解讀

    在Python 3.5版本后引入的typing模塊為Python的靜態(tài)類型注解提供了支持,這個模塊在增強(qiáng)代碼可讀性和維護(hù)性方面提供了幫助,本文將深入探討typing模塊,介紹其基本概念、常用類型注解以及使用示例,以幫助讀者更全面地了解和應(yīng)用靜態(tài)類型注解
    2024-01-01
  • 分享Python中四個不常見的小技巧

    分享Python中四個不常見的小技巧

    這篇文章主要介紹了分享Python中四個不常見的小技巧,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下
    2022-08-08
  • Python語言中Tuple的由來分析

    Python語言中Tuple的由來分析

    Tuple在Python中表示一種“大小固定的有序序列”,這篇文章主要介紹了Python語言中Tuple的由來,需要的朋友可以參考下
    2022-09-09

最新評論