344. Reverse String

344. Reverse String

Python:

最Pythonic的解法咯

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

Discuss有人问如下解法为什么会报Time Limit Exceeded
python字符串是不可变对象。每次+=操作都要创建新对象并赋值给res。OJ会给很长的字符串作为输入,所以就悲剧了。应该是用join()
(忘了在哪里看过,join好像是一起拼接还是什么)

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

你可能感兴趣的:(344. Reverse String)