[LeetCode] 3083. Existence of a Substring in a String and Its Reverse

Chobby·2025년 12월 19일

LeetCode

목록 보기
851/873

😎풀이

  1. reversed: s 문자열 반전하여 별도 정의
  2. 2문자 씩 끊어가며 탐색
  3. 현재 탐색중인 문자열이 reversed에 포함되어 있다면, true 반환
  4. 탐색 가능한 문자열을 통해 reversed에 포함된 문자를 찾을 수 없다면, false 반환
function isSubstringPresent(s: string): boolean {
    const reversed = [...s].toReversed().join('')
    for(let i = 0; i < s.length - 1; i++) {
        const sub = s.slice(i, i + 2)
        if(reversed.includes(sub)) return true
    }
    return false
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글