알파벳 찾기

면접 대비

시간 제한1초메모리 제한256 MB

요약

길이가 최대 100인 소문자 단어가 주어질 때 a부터 z까지 각 문자가 처음 등장하는 0번 기준 위치를 출력하고 없으면 -1을 출력합니다.

문제

알파벳 소문자로만 이루어진 단어 $S$ 가 주어진다. a부터 z까지 각 알파벳에 대해, $S$ 에 처음 등장하는 위치를 출력하고, 없으면 $-1$ 을 출력하라.

첫 줄에 단어 $S$ 가 주어진다. 길이는 $100$ 이하이며 소문자만 포함한다.

a, b, ..., z의 첫 등장 위치를 공백으로 구분해 $26$ 개 출력한다. 위치는 $0$ 부터 센다.

예제 1

입력

baekjoon

예상 출력

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

예제 2

입력

abcdefghijklmnopqrstuvwxyz

예상 출력

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

예제 3

입력

예상 출력

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0

예제 4

입력

aaa

예상 출력

0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1