가자 가까운 글자

문제

풀이

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(String s) {
        ArrayList<Integer> answer = new ArrayList<>();
        
        answer.add(-1);
        for(int i=1; i<s.length(); i++){
            int index = s.substring(0,i).lastIndexOf(s.charAt(i));
            if(index == -1) answer.add(-1);
            else answer.add(i-index);
        }
        return answer;
    }
}

[ 자바 String 클래스 ]
1. lastIndexOf(i) : 해당 문자열에서 i문자의 마지막 인덱스를 반환. null이면 -1 반환.
2. substring(0,i) : 만약에 i가 3이면 0~2번 인덱스 까지의 문자를 자른다.