[프로그래머스/C언어] 한 번만 등장한 문자

문제

문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

 

솔루션

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* s) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(strlen(s));
    int arr['z'-'a'+1] = {0,};
    int n = 0;
     for(int i = 0; i < strlen(s); i++)
         arr[s[i]-'a']++;
    for(int i = 0; i <= 'z'-'a'; i++)
        if(arr[i] == 1)
            answer[n++] = i + 'a';
    answer[n] = '\0';
    return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/120896#

프로그래머스