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

---

입출력 예

s	result
"banana"	[-1, -1, -1, 2, 2, 2]
"foobar"	[-1, -1, 1, -1, -1, -1]

---

입출력 예 설명

입출력 예 #1

• 지문과 같습니다.

 

입출력 예 #2

• 설명 생략

 

---

• 내 풀이

class Solution {
    public int[] solution(String s) {
        int[] answer = {};
        
        answer = new int[s.length()];
        // 문자열 s와 비교할 변수 생성
        String check = "";
        
        for(int i = 0; i<s.length(); i++){
        // 비교 변수에 같은 문자열이 있으면 위치 찾기
            if(check.contains(String.valueOf(s.charAt(i)))){
                int num = 0;
                for(int j = 0; j < check.length(); j++){
                    if(s.charAt(i) == check.charAt(j)){
                        num = check.length()  - j;
                    }
                }
                check += String.valueOf(s.charAt(i));
                answer[i] = num;
            }else{
                check += String.valueOf(s.charAt(i));
                answer[i] = -1;
            }
        }
        
        return answer;
    }
}

 

 

• 다른 사람 풀이

class Solution {
    public int[] solution(String str) {
        int[] result = new int[str.length()];

        for(int i=0;i<str.length();i++){

            String subStr = str.substring(0,i);
            if(subStr.indexOf(str.charAt(i))==-1) {
                result[i] = -1;
            }else {
                result[i] = i-subStr.lastIndexOf(str.charAt(i));
            }
        }
        return result;
    }
}