方法一:反向切片 def reverse_string(content): return content[::-1]
方法二:反轉(zhuǎn)拼接 def reverse_string(content): return ''.join(reversed(content))
方法三:遞歸調(diào)用 def reverse_string(content): if len(content) <= 1: return content return reverse_string(content[1:]) + content[0]
方法四:雙端隊列 from collections import deque def reverse_string(content): q = deque() q.extendleft(content) return ''.join(q)
方法五:反向組裝 from io import StringIO def reverse_string(content): buffer = StringIO() for i in range(len(content) - 1, -1, -1): buffer.write(content[i]) return buffer.getvalue()
方法六:反轉(zhuǎn)拼接 def reverse_string(content): return ''.join([content[i] for i in range(len(content) - 1, -1, -1)])
方法七:半截交換 def reverse_string(content): length, content= len(content), list(content) for i in range(length // 2): content[i], content[length - 1 - i] = content[length - 1 - i], content[i] return ''.join(content)
方法八:對位交換def reverse_string(content): length, content= len(content), list(content) for i, j in zip(range(length // 2), range(length - 1, length // 2 - 1, -1)): content[i], content[j] = content[j], content[i] return ''.join(content)
擴展:這些方法其實都是大同小異的,面試的時候能夠給出幾種有代表性的就足夠了。
給大家留一個思考題,上面這些方法,哪些做法的性能較好呢?
我們之前提到過剖析代碼性能的方法,大家可以用這些方法來檢驗下你給出的答案是否正確。