관리 메뉴

MOMONOTE

(문자열) (JAVA) 백준 10809 알파벳 찾기 본문

알고리즘, 코딩테스트/(JAVA)백준

(문자열) (JAVA) 백준 10809 알파벳 찾기

momo0503 2021. 1. 11. 15:40

import java.util.Scanner;
 
public class Main {
 
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
 
         String s = sc.nextLine();
		 int[] arr = new int[26];
		
        //초기값 -1 
		for(int i = 0; i < arr.length; i++) {
			arr[i] = -1;
		}
 
		
         
        //아스키 코드 a는 97
		for(int i = 0; i < s.length(); i++) {
			char ch = s.charAt(i);
    
			if(arr[ch - 'a'] == -1) {	
				arr[ch - 'a'] = i;
			}
		}
         // 배열 출력
		for(int i=0 ;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        
        sc.close();
	}
}

- 배열arr와 문자열 s 를 선언한다. 

- 문자열의 초기값을 -1로 초기화 시킨다. 

- s를 하나씩 잘라 a와 비교하며 나온 위치를 저장한다. (처음나온 위치를 출력한다. 그러므로 ch -'a'가 -1인 경우만)

- 배열 arr를 출력한다. 

 

Comments