10809: 알파벳 찾기

www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

10808문제와 비슷하다.

다른점은 각 알파벳이 처음등장하는 위치 출력,알파벳이 단어에 포함이 안되어 있으면 -1을 출력하는 것

 

먼저 배열을 -1로 다 초기화 해준 후 처음 등장하는 위치를 출력해야하므로 -1인 경우에만 배열의 원소값을 변경할 수 있도록 하였다.

 

---

import java.util.*;

public class Main{
    public static void main(String args[]){
        
        Scanner s=new Scanner(System.in);
        
        String arr=s.next();
        int[] cnt=new int[26];
        
        for(int i=0;i<26;i++){
            cnt[i]=-1;
        } //-1로 초기화
        
        for(int i=0;i<arr.length();i++){
            
            if(cnt[arr.charAt(i)-'a']==-1)
            {
                cnt[arr.charAt(i)-'a']=i;
            }
            
        }
        
        for(int i=0;i<26;i++){
            System.out.print(cnt[i]+" ");
        }
    }
}