leetcode--翻转单词顺序（双指针）

题目来源：链接

题目描述：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

 

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

代码实现：

def func(s):
    s = s.strip()
    i = j = len(s)-1
    res = []
    while i >= 0:
        while i>=0 and s[i] != ' ':
            i -= 1
        res.append(s[i+1:j+1])
        while s[i] == ' ':
            i -= 1
        j = i
    return ' '.join(res)

解题思路：

找好思路解题就不难