[프로그래머스] 가장 가까운 글자

 

 

 

 

 

import java.util.*;

class Solution {
    public List<Integer> solution(String s) {
        List<Integer> answer = new ArrayList<Integer>();
        int[] alphabet = new int[26];
        for(int i = 0 ; i < 26; i++){
            alphabet[i] = -1;
        }
        
        for(int i = 0 ; i < s.length() ; i++){
            
            int index = ((int)s.charAt(i) % 26);
            
            if(alphabet[index] == -1){
                answer.add(-1);
            }
            else{
                answer.add(i-alphabet[index]);
            }
            alphabet[index] = i;
        
        }
        
        return answer;
    }
}