[JavaScript] leetCode : Reverse Words in a String

문제

Given an input string s, reverse the order of the words.
A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space.
Return a string of the words in reverse order concatenated by a single space.

Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separating the words. Do not include any extra spaces.

 

문자열 s가 주어질 때 문자열 안의 단어를 역순으로 반환한다.
반환된 문자열에는 하나의 공백만 있어야 한다.

 

 

풀이

const reverseWords = function(s) {
   // split으로 나눈다
    // 공백이 아닌 것들만 추린다
    // reverse()로 반환한다
    // join으로 공백 넣기

  return s
    .split(' ')
    .filter((word) => word.length > 0) 
    .reverse()
    .join(' ');
};

배열의 메서드들을 익숙하게 사용하기 위해 여러 메서드를 이용해보려 했다.
생각한 과정은 다음과 같다.

1. 문자열을 공백을 기준으로, split을 통해 배열로 쪼갠다.
2. filter를 통해 공백이 아닌 것들만 추려낸다.
3. reverse로 추려낸 배열을 역순으로 만든다.
4. join 메서드로 각각의 요소 사이에 공백을 추가해준다.

이 과정의 풀이는 O(n)의 시간복잡도를 가지고 있다.

 

 

다른 풀이

function reverseWords(s) {
  const ret = [];
  let word = [];
  for (let i = 0; i < s.length; ++i) {
    if (s.charAt(i) === ' ') {
        // We found the space, put word in front (if there is any)
        word.length > 0 && ret.unshift(word.join(''));
        // Reset the current word
        word = [];
      }
    else {
      // Add characters to the current word
      word.push(s.charAt(i));
    }
  }
  // If there is current word exists, add it in front
  word.length > 0 && ret.unshift(word.join(''));
  return ret.join(' ');
};

이 풀이는 문자열에서 한 글자씩 가져와서 공백이 아닐 경우 word 배열에 문자열을 넣어서 단어를 만들고,
공백일 경우 문자열 앞에 공백을 넣어준 것을 결과 배열에 넣는 방식이다.

아래에서 원문을 볼 수 있다.

https://leetcode.com/problems/reverse-words-in-a-string/discuss/975824/JavaScript-solution-(no-split-reverse-methods)