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)