[LeetCode] 2108. Find First Palindromic String in the Array

Chobby·5일 전
1

LeetCode

목록 보기
668/710

😎풀이

  1. 펠린드롬 검증 헬퍼 함수 정의
  2. words 순회
    2-1. 특정 단어가 펠린드롬 이라면, true 반환
  3. 모든 단어가 펠린드롬이 아니라면, 빈 문자열("") 반환
function firstPalindrome(words: string[]): string {
    for(const word of words) {
        if(isPalindrome(word)) return word
    }
    return ""
};

function isPalindrome(word: string) {
    for(let i = 0; i < Math.floor(word.length / 2); i++) {
        const forward = word[i]
        const backward = word.at(-(i + 1))
        if(forward !== backward) return false
    }
    return true
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글