Python 實(shí)現(xiàn)字符串反轉(zhuǎn)的9種方法

在做leetcode的試題中陕贮,做到反轉(zhuǎn)整數(shù),就涉及到字符串反轉(zhuǎn)潘飘,為了盡可能可以寫出更多的方法肮之,于是寫下這篇文章

樣例:如 a='123456789' 反轉(zhuǎn)成 a='987654321'

第一種方法:使用字符串切片

>>> a='123456789' 
>>> a = a[::-1]

'987654321'

第二種方法:使用reversed() 可讀行好,但速度較慢

>>> ''.join(reversed('123456789'))
'987654321'

封裝使用

 reversed_string(a_string):
    return a_string[::-1]

>>> reversed_string('123456789')
'123456789'

注意:

python的str對(duì)象中沒(méi)有內(nèi)置的反轉(zhuǎn)函數(shù)

python字符串相關(guān)基礎(chǔ)知識(shí):

  1. python中福也,字符換是不可變局骤,更改字符串不會(huì)修改字符串,而是創(chuàng)建一個(gè)新的字符串暴凑。

  2. 字符串是可切片峦甩,切片字符串會(huì)以給定的增量從字符串中的一個(gè)點(diǎn)(向后或向前)向另一個(gè)點(diǎn)提供一個(gè)新字符串。它們?cè)谙聵?biāo)中采用切片表示法或切片對(duì)象:

# 下標(biāo)通過(guò)在大括號(hào)中包含冒號(hào)來(lái)創(chuàng)建切片:
string[start:stop:step]

# 要在大括號(hào)外創(chuàng)建切片现喳,您需要?jiǎng)?chuàng)建切片對(duì)
slice_obj = slice(start, stop, step)
string[slice_obj]

第三種方法:循環(huán)從字符串提取數(shù)據(jù)凯傲,然后進(jìn)行字符串拼接(慢)****

def reverse_a_string_slowly(a_string):
    new_string = ''
    index = len(a_string)
    while index:
        index -= 1                    # index = index - 1
        new_string += a_string[index] # new_string = new_string + character
    return new_string

第四種方法:循環(huán)從字符串提取數(shù)據(jù),寫入到一個(gè)空列表中嗦篱,然后使用join進(jìn)行字符串拼接**(慢)******

def reverse_a_string_more_slowly(a_string):
    new_strings = []
    index = len(a_string)
    while index:
        index -= 1                       
        new_strings.append(a_string[index])
    return ''.join(new_strings)

第五種方法:使用字符串拼接(慢)

def string_reverse(a_string):
    n = len(a_string)
    x=""
    for i in range(n-1,-1,-1):
        x += test[i]
    return x

第六種方法:使用reduce

reduce(lambda x,y : y+x, a_string)

第七種方法:使用遞歸(慢)****

def rev_string(s): 
    if len(s) == 1:
        return s

    return s[-1] + rev_string(s[:-1])

第八種方法:使用list() 和reverser()配合

a_string='123456789'

def rev_string(a_string):
    l=list(a)
    l.reverse()
    return ''.join(l)

第九種方法:使用棧

def rev_string(a_string):
    l = list(a_string) #模擬全部入棧
    new_string = ""
    while len(l)>0:
        new_string += l.pop() #模擬出棧
    return new_string

參考文章:Reverse a string in Python

原文:http://www.chenxm.cc/post/713.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末冰单,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子灸促,更是在濱河造成了極大的恐慌诫欠,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件浴栽,死亡現(xiàn)場(chǎng)離奇詭異荒叼,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)典鸡,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門被廓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人萝玷,你說(shuō)我怎么就攤上這事嫁乘±バ觯” “怎么了?”我有些...
    開封第一講書人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵蜓斧,是天一觀的道長(zhǎng)仓蛆。 經(jīng)常有香客問(wèn)我,道長(zhǎng)法精,這世上最難降的妖魔是什么多律? 我笑而不...
    開封第一講書人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任痴突,我火速辦了婚禮搂蜓,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘辽装。我一直安慰自己帮碰,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開白布拾积。 她就那樣靜靜地躺著殉挽,像睡著了一般。 火紅的嫁衣襯著肌膚如雪拓巧。 梳的紋絲不亂的頭發(fā)上斯碌,一...
    開封第一講書人閱讀 49,730評(píng)論 1 289
  • 那天,我揣著相機(jī)與錄音肛度,去河邊找鬼傻唾。 笑死,一個(gè)胖子當(dāng)著我的面吹牛承耿,可吹牛的內(nèi)容都是我干的冠骄。 我是一名探鬼主播,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼加袋,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼凛辣!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起职烧,我...
    開封第一講書人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤扁誓,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后蚀之,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蝗敢,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年恬总,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了前普。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡壹堰,死狀恐怖拭卿,靈堂內(nèi)的尸體忽然破棺而出骡湖,到底是詐尸還是另有隱情,我是刑警寧澤峻厚,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布响蕴,位于F島的核電站,受9級(jí)特大地震影響惠桃,放射性物質(zhì)發(fā)生泄漏浦夷。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一辜王、第九天 我趴在偏房一處隱蔽的房頂上張望劈狐。 院中可真熱鬧,春花似錦呐馆、人聲如沸肥缔。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)续膳。三九已至,卻和暖如春收班,著一層夾襖步出監(jiān)牢的瞬間坟岔,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來(lái)泰國(guó)打工摔桦, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留社付,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓酣溃,卻偏偏與公主長(zhǎng)得像瘦穆,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子赊豌,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容