[javascript] 반복문을 이용한 문자열 중복 제거하기

문자열에서 중복된 문자를 제거하는 방법은 여러 가지가 있습니다. 이 포스트에서는 JavaScript의 반복문을 사용하여 중복을 제거하는 방법에 대해 알아보겠습니다.

1. Set을 이용한 중복 제거

가장 간단한 방법은 JavaScript의 Set을 사용하여 중복을 제거하는 것입니다.

function removeDuplicateChars(input) {
  return [...new Set(input)].join('');
}

const str = 'hello';
const result = removeDuplicateChars(str); // 'helo'

위의 코드에서는 Set을 이용해 중복을 제거한 후 다시 배열로 변환하여 원본 문자열로 결합합니다.

2. 반복문을 이용한 중복 제거

또 다른 방법은 반복문을 사용하여 중복을 제거하는 것입니다. 이 방법은 문자열의 각 문자를 확인하면서 중복 여부를 검사하여 새로운 문자열에 추가합니다.

function removeDuplicateChars(input) {
  let result = '';
  for (let i = 0; i < input.length; i++) {
    if (result.indexOf(input[i]) === -1) {
      result += input[i];
    }
  }
  return result;
}

const str = 'hello';
const result = removeDuplicateChars(str); // 'helo'

위의 코드에서는 반복문을 사용하여 각 문자를 확인하고, 결과 문자열에 해당 문자가 없을 때만 추가하는 방식으로 중복을 제거합니다.

요약

JavaScript를 사용하여 문자열에서 중복을 제거하는 방법에 대해 알아보았습니다. Set을 이용한 방법과 반복문을 이용한 방법을 살펴보았으며, 각각의 장단점을 고려하여 프로젝트에 맞는 방법을 선택할 수 있습니다.

이 방법들은 각 문자를 하나씩 확인하면서 중복을 처리하기 때문에 시간 복잡도가 O(n^2)입니다. 더 효율적인 방법을 찾을 수 있다면 그것을 사용하는 것이 좋습니다.

참고 문헌: