99클럽 코테 스터디 21일차 TIL LEETCODE Longest Palindromic Substring

Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/

나는 일단 생각나는대로 완점탐색 방법을 이용해 문제를 풀엇다.

만약 더빨리 푼다면 kmp 같은 알고리즘이 아닐까 했는데..

나보다 빠르게 푼 사람들이 많길래 코드를 봤더니 투포인터로 푸는 문제라고 한다...

나의 코드

class Solution:
    def longestPalindrome(self, s: str) -> str:
        def isPalindrome(substring):
            for j in range(len(substring)//2+1):
                if substring[j]!=substring[len(substring)-1-j]:
                    return False
            return True
        length=len(s)
        for l in range(length,0,-1):
            for i in range(length-l+1):
                if isPalindrome(s[i:i+l]):
                    return s[i:i+l]
        return s[0]