[python3][level 2] 가장 긴 팰린드롬

문자열 인덱싱을 이용하여 가장 긴 팰린드롬을 찾아나갔다.

문제풀이

def longest_palindrom(s):
    maxi = 0
    for Rpt in range(0,len(s)):
        for rpt in range(1,len(s)+1-Rpt):
            normal = s[Rpt:Rpt+rpt]
            reverse = normal[::-1]
            if normal == reverse and rpt > maxi:
                maxi = rpt
    return maxi

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(longest_palindrom("토마토맛토마토"))
print(longest_palindrom("baaab"))