https://programmers.co.kr/learn/courses/30/lessons/12904
문자열을 뒤집어서 같으면 팰린드롬 문자열이다.
파이썬에선 reversed를 이용해 문자열을 뒤집을 수 있다.
최대 문자열의 길이부터 1까지 슬라이딩 윈도우를 해보며 팰린드롬을 확인해 보면 된다.
reversed를 이용했더니 시간초과가 나와서 a[::-1]로 바꾸어서 뒤집었다.
def solution(s):
for i in range(len(s),0,-1):
for j in range(len(s)-i+1):
k = isPalindrome(s[j:j+i])
if k > 0:
return k
def isPalindrome(a):
b = a[::-1]
if a == b:
return len(a)
else:
return 0