leetcode 344. Reverse String (Python)

最新推荐文章于 2024-07-08 22:58:13 发布

Kyuer33

最新推荐文章于 2024-07-08 22:58:13 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41813772/article/details/84100636

本文深入探讨了三种不同的字符串反转方法，包括使用Python内置切片功能、列表转换与反转及递归左右调整顺序的方法。通过具体实例，如hello和Aman, a plan, a canal: Panama的反转演示，读者可以详细了解每种方法的实现过程。

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)