剑指offer-58-1

剑指 Offer 58 - I. 翻转单词顺序

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

示例

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

官方题解

双指针

• 倒序遍历字符串 $s$，记录单词左右索引边界 $i,j$；
• 每确定一个单词的边界，则将其添加至单词列表 $res$；
• 最终，将单词列表拼接为字符串，并返回即可

def reverseWords2(self,s:str):

    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)