[leetcode, JS] 2399. Check Distances Between Same Letters

문제

문제 링크 : Check Distances Between Same Letters

풀이

/**
 * @param {string} s
 * @param {number[]} distance
 * @return {boolean}
 */
var checkDistances = function(s, distance) {
    const firstIndex = Array(26).fill(-1);
	
	for(let index = 0; index < s.length; index++) {
		const charCode = s[index].charCodeAt(0) - 97;
		
		if(firstIndex[charCode] !== -1)
			if(index - firstIndex[charCode] - 1 !== distance[charCode])
				return false;
		
		firstIndex[charCode] = index;
	}
	
	return true;
};

1. 처음 나오는 알파벳의 index를 담을 배열을 만들고
2. 알파벳간의 거리를 계산해서 distance의 charCode번째 값과 일치하는지 판단

• Runtime 50 ms, Memory 49.18 MB