중복된 문자 제거

날짜 : 2024년 7월 21일

기술 : set

언어 : C++

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120888 programmers

문제 설명

문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.

제한사항

  • 1 ≤ my_string ≤ 110
  • my_string은 대문자, 소문자, 공백으로 구성되어 있습니다.
  • 대문자와 소문자를 구분합니다.
  • 공백(“ “)도 하나의 문자로 구분합니다.
  • 중복된 문자 중 가장 앞에 있는 문자를 남깁니다.

입출력 예

my_string result
“people” “peol”
“We are the world” “We arthwold”

입출력 예 설명

입출력 예 #1

  • “people”에서 중복된 문자 “p”와 “e”을 제거한 “peol”을 return합니다.

입출력 예 #2

  • “We are the world”에서 중복된 문자 “e”, “ “, “r” 들을 제거한 “We arthwold”을 return합니다.

Solution

#include <iostream>
#include <string>
#include <vector>
#include <set>

using namespace std;

string solution(string my_string) {
    string answer = "";
    set<char> seen;

    for (char ch : my_string) {
        if (seen.find(ch) == seen.end()) {
            answer += ch;
            seen.insert(ch);
        }
    }

    return answer;
}

int main() {
    cout << solution("people") << endl;
    cout << solution("We are the world") << endl;
}

목차