가장 가까운 같은 글자 문제풀이

문자열의 각 글자를 확인하여

 처음 나온 글자는 -1, 

앞에 나온 글자는 그 글자와의 거리를  배열로 반환

 

public int[] solution(String s) {

int[] answer = new int[s.length()];

Arrays.fill(answer, -1);

for (int i = 1; i < s.length(); i++) {

int index = 0;

for (int j = i-1; j >= 0; j--) {

index++;

if(s.charAt(i)==s.charAt(j)) {

answer[i] = index;

break;

}

}

 

}

return answer;

}

 

최초 나온 숫자는 -1 이고 그 이외에 중복되는 모든 수는 이후에 초기화되므로 배열을 -1로 초기화시켜놓는다. 

거리를 계산하기 편하게 index 변수를 만들어 체크