[leetcode] 151. Reverse Words in a String 파이썬 코드

https://leetcode.com/problems/reverse-words-in-a-string/description

 

class Solution(object):
    def reverseWords(self, s):
        s = s.strip()
        words = []
        temp = ""
        for i in range(len(s)):
            if s[i] == " ":
                stripped = temp.strip()
                if len(stripped) > 0:
                    words.append(temp)
                temp = ""
            else:
                temp += s[i]
                if i == len(s) - 1:
                    words.append(temp)

        lp, rp = 0, len(words)-1

        while lp < rp:
            words[lp], words[rp] = words[rp], words[lp]
            lp += 1
            rp -= 1

        result = ""
        for w in range(len(words)):
            result += words[w]
            if w != len(words)-1:
                result += " "
        return result