标签：
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
在这里介绍python中字符串翻转的几种方法:
1.步长为-1的切片操作。
1 class Solution(object): 2 def reverseString(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 return s[::-1]
2.交换前后字母位置。
1 class Solution(object): 2 def reverseString(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 t = list(s) 8 l = len(t) 9 for i,j in zip(range(l-1, 0, -1), range(l//2)): 10 t[i], t[j] = t[j], t[i] 11 return "".join(t)
该函数返回一个以元组为元素的列表，其中第 i 个元组包含每个参数序列的第 i 个元素。返回的列表长度被截断为最短的参数序列的长度。当多个参数都具有相同的长度时，zip()类似于带有一个初始参数为None的map()。只有一个序列参数时，它返回一个1元组的列表。没有参数时，它返回一个空的列表。
1 class Solution(object): 2 def reverseString(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 if len(s) <= 1: 8 return s 9 return reverseString(s[1:]) + s[0]
4. 双端队列, 使用extendleft()函数。
1 from collections import deque 2 class Solution(object): 3 def reverseString(self, s): 4 """ 5 :type s: str 6 :rtype: str 7 """ 8 d = deque() 9 d.extendleft(s) 10 return ‘‘.join(d)
5.使用for循环, 从左至右输出。
1 class Solution(object): 2 def reverseString(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 return ‘‘.join(s[i] for i in range(len(s)-1, -1, -1))
以上内容参见博客：http://blog.csdn.net/caroline_wendy/article/details/23438739
我在LeetCode上提交的是：
1 class Solution(object): 2 def reverseString(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 l=len(s) 8 if l>0: 9 str=s[l-1] 10 while l!=1: 11 l-=1 12 str=str+s[l-1] 13 else: 14 return s 15 return str
标签：
原文地址：http://www.cnblogs.com/mzct123/p/5793702.html
