반복되지 않는 처음 문자 찾기 - find first non-repeating character

#include <stdio.h>

#include <string.h>

char find(const char* str, int len)

{

        int ascii[128] = {0,};

        for (int i=0; i<len; ++i) {

                char ch = str[i];

                ascii[ch]++;

        }

        for (int i=0; i<len; ++i) {

                char ch = str[i];

                if (ascii[ch] == 1) return ch;

        }

        // not founed

        return 0;

}

int main()

{

        const char* str = "total";

        // return 'o'

        char ch = find(str, strlen(str));

        printf("ch : %c\n", ch);

        return 0;

}

컴파일 (Makefile)

all:

        g++ -c -o main.o main.cpp

        g++ -o app main.o

출력

ch : a