1. 程式人生 > >LeetCode刷題——字串翻轉(python)

LeetCode刷題——字串翻轉(python)

編寫一個函式,其作用是將輸入的字串反轉過來。

示例 1:

輸入: “hello”
輸出: “olleh”
示例 2:

輸入: “A man, a plan, a canal: Panama”
輸出: “amanaP :lanac a ,nalp a ,nam A”
Python實現方法:
要求:在Python環境下用盡可能多的方法反轉字串,例如將s = "abcdef"反轉成 “fedcba”

第一種:使用字串切片

result = s[::-1]

第二種:使用列表的reverse方法

l = list(s)
result = "".join(l.reverse())

or

l = list(s)
result = "".join(l[::-1])

第三種:使用reduce

result = reduce(lambda x,y:y+x,s)

第四種:使用遞迴函式

def func(s):
    if len(s) <1:
        return s
    return func(s[1:])+s[0]
result = func(s)

第五種:使用棧

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

第六種:for迴圈

def func(s):
    result = ""
    max_index = len(s)-1
    for index,value in enumerate(s):
        result += s[max_index-index]
    return result
result = func(s)