LeetCode刷題——字串翻轉(python)
阿新 • • 發佈:2019-02-02
編寫一個函式,其作用是將輸入的字串反轉過來。
示例 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)