题目:
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_sa = "the sky is blue"s = Solution()print(s.func0(a))print(s.func1(a))print(s.func2(a))
输出:
blue is sky theblue is sky the blue is sky the