344. Reverse String [easy] (Python)

题目链接

https://leetcode.com/problems/reverse-string/

题目原文

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

Example:
Given s = “hello”, return “olleh”.

题目翻译

写一个函数，输入一个字符串，输出其反转字符串。
例如：输入“hello”，输出“olleh”。

思路方法

思路一

利用Python的字符串操作。

代码

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

思路二

依次交换前面和后面的字符直至中间字符，完成反转。需要注意Python不能直接修改字符串的某一位，所以需要先转成字符串数组再处理。该思路也用双指针实现。

代码

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = list(s)
        for i in xrange(0, len(s)/2):
            tmp = s[i]
            s[i] = s[len(s)-1-i]
            s[len(s)-1-i] = tmp

        return ''.join(s)

思路三

将原字符串的反转，转化为后半部分的反转与前半部分反转的拼接，用递归实现。

代码

class Solution(object):
    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)

PS: 新手刷LeetCode，新手写博客，写错了或者写的不清楚还请帮忙指出，谢谢！
转载请注明：http://blog.youkuaiyun.com/coder_orz/article/details/51337797