[백준알고리즘] 문자열 3단계 -10809번 알파벳 찾기(JAVA)

📌문제

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

 

 

 📌입력

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

 

 

 

📌출력

 

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

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

 

 

※  주 의  ※

length는 상수고, length()는 메소드다.

배열에서 사용 가능한 length는 최초 배열이 생성 될 때 길이가 결정 되는 상수 이고

String의 length() 메소드는 호출 될 때 (가변적) 문자의 길이를 결정하는 변수가 된다.

 

📌코드

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int alb[] = new int[26];
        // 알파벳은 a~z까지 총 26개이기에 배열을 선언한다.

        for(int i =0; i <alb.length; i++){
            alb[i] = -1;
            // 입력되지 않은 알파벳은 모두 -1로 초기화 한다. 
        }
    
        String st = sc.next();
        // 알파벳을 입력받을 문자열 변수를 선언한다. 
        
        for(int i=0; i<st.length(); i++){
            // 반복문을 통해 문자열의 각 문자를 하나하나씩 검사한다. 
            char ch = st.charAt(i);
            // charAt 메소드를 이용하여 문자열을 문자로 추출하고 변수ch에 저장한다.
            
            if(alb[ch - 'a'] == -1) {
             // 위치는 0부터 시작하기에 , ch의 문자 위치는 i가 된다.     
            // ch의 문자 위치를 alb배열의 값으로 바꿔준다.
            // ch가 가지고 있는 문자 값(아스키코드값)을 인코딩하기 위해 -97이나 -a를 해야
            // 알파벳 소문자 a가 0으로, z가 25로 인덱스가 맞춰진다.
            // 만약 인덱스에 해당하는 배열의 위치가 -1이 라면,    
             alb[ch - 'a'] = i;
                // 처음 등장한 알파벳이기에 위치값을 저장한다. 
                // 위에서 전부 -1로 초기화 했기에, 한번도 등장하지 않은 알파벳은 -1이다.
                    }
        }
        
        for(int i =0; i<alb.length; i++){
            System.out.print(alb[i] + " ");
        }
         
    } 
    
}