《LeetCode笔记30》：翻转字符串里的单词

题目：

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: "the sky is blue"

输出: "blue is sky the"

示例 2：

输入: "  hello world!  "

输出: "world! hello"

解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good   example"

输出: "example good a"

解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/

解法一：

遍历整个字符串的同时创建两个空字符串，一个为最终输出的结果，一个用来在遍历中存储单词。

通过判断空格来判断当前的状态。

class Solution:
    def reverseWords(self, s: str) -> str:
        T = 0
        sentence = ''
        word = ''
        l = len(s)
        for i in range(l):
            #非单词状态
            if(T==0):
                if s[i]!=' ':
                    word = s[i]
                    T = 1
               
            #单词状态
            else:
                if s[i]!=' ':
                    word += s[i]
                else:
                    if sentence:
                        sentence = ' '+sentence
                    sentence = word+sentence
                    word = ''
                    T = 0
        if T == 1:
            if sentence:
                sentence = ' '+sentence
            sentence = word+sentence
        return sentence