剑指offer-python：59.翻转字符串

题目：

Input: "the sky is blue",
Output: "blue is sky the".

几种方式：python的reversed方法；或者实现reversed；再或者实现上述方法涉及的split方法。

代码：三种方式

class Solution:
    def func0(self , s):
        return ' '.join(reversed(s.split(' ')))

    def func1(self , s): # 实现reversed
        new_s = ''
        s_list = s.split(' ')
        while s_list:
            new_s += '{} '.format(s_list.pop(-1))
        return new_s

    def func2(self , s): # 实现split
        new_s = ''
        lo = hi = len(s) - 1
        for i in range(len(s)-1 , -1 , -1):
            lo -= 1
            if s[i] == ' ':
                new_s += '{} '.format(s[lo+2:hi+1])
                hi = i-1
        if lo != hi:
            new_s += '{} '.format(s[lo + 1:hi + 1])
        return new_s



a = "the sky is blue"
s = Solution()
print(s.func0(a))
print(s.func1(a))
print(s.func2(a))

输出：

blue is sky the
blue is sky the 
blue is sky the