[프로그래머스] 중복된 문자 제거 (C++)

옹알이 (1) / Lv.0

---

문제  설명 )

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

 

 

 

제한 사항 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

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

입출력 예 #2

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

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
string solution(string my_string) {
    string answer = "";
    
    // 아스키 코드는 127번까지 있지만 여유롭게 크게 잡아준다.
    int alpha[9999] = { 0 };
    
    // 어짜피 char는 아스키 코드로 숫자로 들어가므로.
    // 해당 글자가 사용됐는지 판단하는데 사용한다.
    for(int i = 0; i < my_string.length(); i++)
    {
        char temp = my_string[i];
        if (alpha[temp] == 0)
        {
            answer += temp;
            alpha[temp] = 1;
        }
    }
    
    return answer;
}

---

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

프로그래머스