[LeetCode] 1624. Largest Substring Between Two Equal Characters

😎풀이

1. s 순회
   1-1. 현재 요소 인덱스 확인
   1-2. s의 우측 끝에서 가장 가까운 해당 문자의 인덱스 확인
   1-3. 현재 인덱스와 최종 인덱스가 같다면, 해당 문자는 더이상 등장하지 않으므로 패스
   1-4. 두 인덱스의 거리를 구함
   1-5. 최대 거리를 갱신함
2. 기록된 최대 길이 반환환

function maxLengthBetweenEqualCharacters(s: string): number {
    let maxLen = -1
    for(let i = 0; i < s.length; i++) {
        const cur = s[i]
        const lastCurIdx = s.lastIndexOf(cur)
        if(i === lastCurIdx) continue
        maxLen = Math.max(maxLen, lastCurIdx - (i + 1))
    }
    return maxLen
};