[leetCode/JS] 1624. Largest Substring Between Two Equal Characters

난이도 [ 😊 ] Easy

문제 설명

Given a string s, return the length of the longest substring between two equal characters, excluding the two characters. If there is no such substring return -1.

A substring is a contiguous sequence of characters within a string.

문자열 s가 주어진다. 두 문자를 제외한 두 개의 문자 사이의 가장 긴 부분 문자열의 길이를 반환한다.
문자열이 없으면 -1을 반환한다.

 

 

입출력 예

Example 1:

Input: s = "aa"
Output: 0
Explanation: The optimal substring here is an empty substring between the two 'a's.

 

Example 2:

Input: s = "abca"
Output: 2
Explanation: The optimal substring here is "bc".

 

Example 3:

Input: s = "cbzxy"
Output: -1
Explanation: There are no characters that appear twice in s.

 

Constraints

• 1 <= s.length <= 300
• s contains only lowercase English letters.

---

내 솔루션

• object map을 이용해서 이전에 나왔던 글자의 index를 저장해둔다.
• 만약 map에 저장된 글자가 있다면 저장된 index와 현재 index를 비교해서 사이에 글자가 몇개인지 개산한다.
• 계산된 length를 maxLength에 저장하고 비교하며 큰 값으로 갱신한다.

/**
 * @param {string} s
 * @return {number}
 */
var maxLengthBetweenEqualCharacters = function(s) {
  const map = {}
  let maxLength = -1
  for(let i = 0; i < s.length; i++){
    const str = s[i]
    if(map[str] !== undefined){
      maxLength = Math.max(maxLength, i - map[str] - 1)
    }else{
      map[str] = i
    }
  }
  return maxLength
};

 

감상평

• map 을 이용하는 것만 생각하면 금방 해결된다.
• map을 new Map()으로 만들면 더 빠르게 해결될 것 같긴하다.