[파이썬알고리즘인터뷰] 6.6 가장 긴 팰린드롬

def longestPalindrome(s):
		# 팰린드롬 판별 및 투 포인터 확장
    def expand(left, right):
				# 포인터의 범위 : left 부터 right - 1 까지
				# 포인터의 양쪽 끝이 배열 s 안에 포함 되고(left >= 0 and right <= len(s))
				# 포인터의 내부 문자열이 팰린드롬 이면(s[left] == s[right -1])
        while left >= 0 and right <= len(s) and s[left] == s[right - 1]:
            left -= 1
            right += 1
        return s[left + 1:right -1]

    # 예외처리 : 공백 또는 한 글자(ex: 'a', 'b', '')
		#           or 애초에 팰린드롬으로 주어진 경우('aba', 'bb', 'abbcbba')
    if len(s) < 2 or s == s[::-1]:
        return s
            
    result = ''
		# 슬라이딩 윈도우 우측으로 이동
    for i in range(len(s) -1):
				# expand(i, i+1) : 팰린드롬이 홀수인 경우
				# expand(i, i+2) : 팰린드롬이 짝수인 경우
        result = max(result, expand(i, i+1), expand(i, i+2), key = len)
  
    return result