Skip to content

2108. Find First Palindromic String in the Array

#249

Problem link

https://leetcode.com/problems/find-first-palindromic-string-in-the-array

Problem Summary

문자열의 배열 중에서 첫 번째 팰린드롬을 구하는 문제

Solution

말도 안되게 쉬워서 이걸 글을 써야 하나 싶지만... Daily 문제이기도 하고 지금까지 계속 썼기 때문에 일단 작성한다.
그냥 돌면서 팰린드롬인지 체크하면 된다.

Source Code

class Solution:
    def firstPalindrome(self, words: List[str]) -> str:
        def check(word):            
            for i in range(len(word) // 2):
                if word[i] != word[len(word)-i-1]:
                    return False
            return True

        for word in words:
            if check(word):
                return word

        return ""