leetcode 344. Reverse String (Python)

344. Reverse String

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

Example 1:

Input: "hello"
Output: "olleh"

Example 2:

Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"

Code

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

method2:

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = list(s)
        s.reverse()
        return ''.join(s)

method3: 切片,递归左右调整顺序，效果较差。

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s) <= 1:
            return s
        left_s = s[:len(s)//2]
        right_s = s[len(s)//2:]
        return self.reverseString(right_s)+self.reverseString(left_s)