본문 바로가기

프로그래밍언어/알고리즘

백준 10809 알파벳 찾기_JAVA

https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net

 

 

 


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int arr[] = new int[26];

        for(int i = 0 ; i < arr.length; i++){
                arr[i] = -1;
        }

        String s =  sc.nextLine();
        for(int i = 0 ; i < s.length() ; i++){


            char ch = s.charAt(i);


            if( arr[ch-'a'] == -1) {
                //ch 가 c  일경우  3 - 1 가되어  2가 나옴
                arr[ch - 'a'] = i;
            }



        }


        for (int i = 0 ; i < arr.length ; i++){
            System.out.print(arr[i] + " ");
        }




        sc.close();
    }
}