LeetCode344:Reverse String@Python

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh".

在这里介绍python中字符串翻转的几种方法:

1.步长为-1的切片操作。

 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         return s[::-1]

2.交换前后字母位置。

 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         t = list(s)
         l = len(t)
         for i,j in zip(range(l-1, 0, -1), range(l//2)):
             t[i], t[j] = t[j], t[i]
         return "".join(t)

zip函数可参见文档：http://python.usyiyi.cn/translate/python_278/index.html

zip([iterable, ...])

该函数返回一个以元组为元素的列表，其中第 i 个元组包含每个参数序列的第 i 个元素。返回的列表长度被截断为最短的参数序列的长度。当多个参数都具有相同的长度时，zip()类似于带有一个初始参数为None的map()。只有一个序列参数时，它返回一个1元组的列表。没有参数时，它返回一个空的列表。

3. 递归的方式, 每次输出一个字符。

 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         if len(s) <= 1:
             return s
         return reverseString(s[1:]) + s[0]  

4. 双端队列, 使用extendleft()函数。

 from collections import deque
 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         d = deque()
         d.extendleft(s)
         return ''.join(d)

5.使用for循环, 从左至右输出。

 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         return ''.join(s[i] for i in range(len(s)-1, -1, -1)) 

以上内容参见博客：http://blog.csdn.net/caroline_wendy/article/details/23438739

我在LeetCode上提交的是：

 class Solution(object):
     def reverseString(self, s):
         """
         :type s: str
         :rtype: str
         """
         l=len(s)
         if l>0:
             str=s[l-1]
             while l!=1:
                 l-=1
                 str=str+s[l-1]
         else:
             return s
         return str