[백준] 10809번: 알파벳 찾기

www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

 

코드

#include <stdio.h>

main() {
	char s[101];	//단어를 저장하는 배열
	char* p = &s;	//포인터 p에 s의 주소 저장
	int check[26];	//알파벳 체크 결과를 저장하는 배열
	for (int i = 0; i < 26; i++)
		check[i] = -1;
	scanf("%s", p);
	for (int i = 0; *p != '\0'; i++, p++) {
		if (check[*p - 'a'] != -1)
			continue;
		check[*p - 'a'] = i;
	}
	for (int i = 0; i < 26; i++)
		printf("%d ", check[i]);
}

 

설명

 

첫 번째 for문에서 check배열을 -1로 초기화한다.

단어를 p에 입력 받는다.

두 번째 for문에서 단어 끝을 만날 때까지 알파벳을 체크한다.

체크하는 알파벳에 해당하는 check 인덱스인 check[*p-'a']가 -1이 아니면 이미 단어의 앞에서 해당 알파벳이 나왔던 것이므로 continue해준다.

check[*p-'a']가 -1이면 해당 알파벳이 단어의 앞에서 나오지 않았던 것이므로 현재 알파벳의 위치인 i를 check[*p-'a']에 저장한다.

마지막 for문으로 결과를 출력한다.