10809번: 알파벳 찾기

백준 10809번 

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

문제: www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    char S[101];
    int A[26];
    scanf("%s", S);
    int n = strlen(S);
    int j;
    for (int i = 0; i < 26; i++)
        A[i] = -1;
    
 
    for (int i = 0; i < n; i++) {
        j = (int)S[i] - 'a';
        if (A[j] == -1) {
            A[j] = i;
        }
    }
 
    for (int i = 0; i < 26; i++) {
        printf("%d ", A[i]);
    }
 
    return 0;
}