【算法与数据结构相关】【LeetCode】【344 反转字符串】【Python】

题目：编写一个函数，其作用是将输入的字符串反转过来。

示例：

输入: "hello"
输出: "olleh"
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

思路：本来以为一个循环就完事儿了，但是时间超限！测试用例是一个超超极长的字符串，然后就有了下面的：

代码：

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s) < 2:
            return s
        left = 0
        right = len(s)-1
        s_lst = list(s)
        while left < right:
            if s_lst[left] != s_lst[right]:
                s_lst[left],s_lst[right] = s_lst[right],s_lst[left]
                left += 1
                right -= 1
            else:
                left += 1
                right -= 1
        return s_lst

加了个判断，但是最后列表转字符串不用循环没法转啊！！！，于是看了别人的，惭愧，自己的python用的还是太初级了：

list[::-1]也就是list[i:j:-1]的一种形式，通过list[::-1]可以反转列表。

str.join(sequence)表示将sequence中的元素用str连接生成一个新的字符串。

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        l = list(s)[::-1]
        res = ''.join(l)
        return res

还有更强的：

   return s[::-1]