[LeetCode/Easy] 2399. Check Distances Between Same Letters

1. Input

1) String s

2) int[] distance

 

2. Output

1) s에 있는 같은 문자의 거리가 distance에 제시된 것과 같다면 true, 다르면 false를 반환

- a는 0, b는 1, ..., z는 25로 매칭된다.

 

3. Constraint

1) 2 <= s.length <= 52

2) s는 영어 소문자로 이루어져 있다.

3) s에 있는 각 문자는 2번씩 등장한다.

4) distance.length == 26

5) 0 <= distance[i] <= 50

 

4. Example

Input: s = "abaccb", distance = [1,3,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] -> Output: true

설명:

- a의 위치는 0, 2이고 distance[0] = 1이므로 ok

- b의 위치는 1, 5이고 distance[1] = 3이므로 ok

- c의 위치는 3, 4이고 distance[2] = 0이므로 ok

- distance[3] = 5지만 d는 s에 없으므로 무시한다.

 

5. Code

1) 첫 코드(2023/05/03)

class Solution {
    public boolean checkDistances(String s, int[] distance) {
        boolean answer = true;
        HashMap<Character,Integer> m = new HashMap<>();
        for(int i=0 ; i<s.length() ; i++){
            char c = s.charAt(i);
            if(!m.containsKey(c))
                m.put(c,i);
            else
                m.put(c, i-m.get(c)-1);
        }
        for(char c : m.keySet())
            if(m.get(c)!=distance[c-'a']){
                answer = false; break;
            }
        return answer;
    }
}