[Programmers/Java/Lv.1/문자열] 67.가장 가까운 같은 글자

문제 설명

프로그래머스

 

나의 풀이

/*
start : 13:30
end : 13:55
*/

import java.util.Map;
import java.util.HashMap;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        Map<Character, Integer> map = new HashMap<>(); // 문자, 최신인덱스 정보
        
        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i); // 문자
            if(map.containsKey(ch)){ // 해시맵에 존재하면 
                int tmp = map.get(ch); // 해시맵의 key가 갖고있는 밸류와 현재 i와 빼서 answer배열에 담는다.
                answer[i] = i - tmp;
                map.put(ch, i);
            }else { // 해시맵에 존재하지않으면
                map.put(ch, i); // 해시맵에 저장한다.
                answer[i] = -1;
            }
        
        }
        
        return answer;
    }
}

 

다른 풀이

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i=0; i<s.length();i++){
            char ch = s.charAt(i);
            answer[i] = i-map.getOrDefault(ch,i+1);
            map.put(ch,i);
        }
        return answer;
    }
}

 

다른 풀이2

import java.util.stream.IntStream;

class Solution {
    public int[] solution(String s) {
        return IntStream.range(0, s.length()).map(i -> s.substring(0, i).lastIndexOf(s.charAt(i)) > -1 ? i - s.substring(0, i).lastIndexOf(s.charAt(i)) : -1).toArray();
    }
}