[알고리즘] commonCharacters

feelslikemmmm·2020년 11월 14일
0

TIL

목록 보기
36/36
post-thumbnail

Problem

두 개의 문자열을 입력받아 두 문자열에 공통으로 등장하는 문자들로 구성된 문자열을 리턴해야 합니다.

입력

  • 인자 1 : str1
    • string 타입의 공백이 없는 알파벳 소문자 문자열 (str1.length >= 0)
  • 인자 2 : str2
    • string 타입의 공백이 없는 알파벳 소문자 문자열 (str2.length >= 0)

출력

  • string 타입을 리턴해야 합니다.

주의 사항

  • 중복되는 문자는 하나의 문자로 간주합니다.
  • 공통으로 등장하는 문자가 없는 경우, 빈 문자열을 리턴해야 합니다.
  • 리턴되는 문자열의 각 문자는 첫 번째 문자열에 등장하는 순서대로 정렬되어야 합니다.

입출력 예시

해결 방법

우선 입력받은 문자열을 배열로 변경했다

그리고 filter method를 이용해서 중복된 문자를 걸러서

걸러진 문자들을 다른 배열에 담고,

걸러진 문자들중에서도 같은 문자는 같이 담겨 있기 때문에

set method를 이용해서 중복이 제거 된 유니크한 객체로 만들었다

그 후 Array.from method를 이용해 배열로 변경 후 다시 문자열로 리턴해주었다

코드 구현

profile
꾸준함을 잃지 말자는 모토를 가지고 개발하고 있습니다 :)

0개의 댓글