[LeetCode] 151. Reverse Words in a String 기록

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

Reverse Words in a String - LeetCode

 

단어들을 뒤집는 문제로 스페이스 처리가 약간 귀찮은 문제이다.

일단 기능적으로 돌아가기만 하도록 빨리 짜봄

 

class Solution:
    def reverseWords(self, s: str) -> str:
        words = []
        word = ''

        for c in s:
            if c == ' ':
                if len(word) != 0:
                    words.append(word)
                word = ''
            else:
                word += c
   
        if len(word) != 0:
            words.append(word)

        return ' '.join(reversed(words))

 

time complexity: O(n)

space complexity: O(n)

아주 무난한 코드가 나옴......

면접이었으면 탈락각인가 생각했는데

 

괜찮은 코드였네....??(나 보기보다 코딩을 잘할지도..?!)

 

요즘 regular expression 쓰는걸 좋아해서 그걸 써보면 좋겠다 생각해서 새로만든 코드

import re
class Solution:
    def reverseWords(self, s: str) -> str:
        return ' '.join(reversed(re.sub(' +',' ',s).split(' '))).strip()

한줄짜리 코드로 바꿈(파이썬 최고)