[数据结构与算法]力扣 557. 反转字符串中的单词 III

题目

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例

输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

临时数组var存每个单词，并倒序排列后存入res

实现

方法1：python

class Solution:
    def reverseWords(self, s: str) -> str:
        n=len(s)
        var,res=list(),list()
        for i in range(n):
            if s[i]!=' ':
                var.append(s[i])
            else:
                if len(var)==0:
                    res.append(' ')
                else:
                    long = len(var)
                    for j in range (long-1,-1,-1):
                        res.append(var[j])
                    res.append(' ')
                    var=[]
        if len(var)!=0:
            for j in range (len(var)-1,-1,-1):
                res.append(var[j])
        return "".join(res)