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

문제 설명

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

• b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
• n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
• a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

제한사항

• 1 ≤ s의 길이 ≤ 10,000
  • s은 영어 소문자로만 이루어져 있습니다.

입출력 예

입출력 예 설명

입출력 예 #1
지문과 같습니다.

입출력 예 #2
설명 생략

코드 설명

import java.util.Scanner;

public class Solution {
	public int[] solution(String s) {
        int[] answer = new int[s.length()];
        answer[0] = -1; // s의 0번째 자리의 앞자리 값이 없으므로 무조건 answer[0]은 -1이 됨.
        
        for (int i = 1; i < s.length(); i++) { // ex) s = banana 일 때 
        	int x = s.lastIndexOf(s.substring(i, i + 1), i - 1); // lastIndexOf는 원본 문자열의 뒤에서부터 탐색해서 처음으로 파라미터의 문자열이 나오는 index를 리턴함
 // s.substring(1, 2) = a, i - 1 = 0, 0번째 자리의 a가 없으므로 -1
 // s.substring(2, 3) = n, i - 1 = 1, 0,1번째 자리의 n이 없으므로 -1
 // s.substring(3, 4) = a, i - 1 = 2, 0,1,2번째 자리 ban 에서 뒤에서부터 a를 찾았을 때 index 1번째 자리에 있음 answer[3] = 3 - 1 = 2
 // s.substring(4, 5) = n, i - 1 = 3, 0,1,2,3번째 자리 bana 에서 뒤에서부터 n를 찾았을 때 index 2번째 자리에 있음 answer[4] = 4 - 2 = 2
 // s.substring(5, 6) = a, i - 1 = 4, 0,1,2,3,4번째 자리 banan 에서 뒤에서부터 a를 찾았을 때 index 3번째 자리에 있음 answer[5] = 5 - 3 = 2
        	if (x == -1) {
        		answer[i] = x;
        	}
        	else {
        		answer[i] = i - x; 
        	}
        }
        
        return answer;
    }
	public static void main(String[] args) {
		Solution T = new Solution();
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		for(int x : T.solution(s)) {
			System.out.print(x + " ");
		}
		sc.close();
	}
}