백준 10809. 알파벳 찾기

문제

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

---

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

---

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

---

예제 입력 1 복사

baekjoon

예제 출력 1 복사

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

---

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int a = 0;
        
        //문자열 s에 각 문자의 위치를 가리킬 배열
        int[] arr = new int[26];
        
        for(int i = 0; i < arr.length; i++){
            //모두 -1로 초기화
            arr[i] = -1;
        }
        
        //문자 입력
        String s = sc.nextLine(); 
        
        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            
            //동일 문자가 포함되어 있는 경우 처음 나타난 위치로 출력해야하기 때문에
            //동일 문자가 존재하여 arr에 위치를 변경했을 경우엔 arr의 값을 변경하지 않으면됨
            
            //-1일 경우에는 배열의 원소값을 변경하고, 아닐 경우 변경하지 않음
            //arr 값이 -1일 경우에만 초기화
            if(arr[ch - 'a'] == -1){ 
                arr[ch - 'a'] = i;
            }
        }
        
        for(int val : arr){
            System.out.print(val + " ");
        }
    }
}