Haribo ML, AI, MATH, Algorithm

가장 긴 팰린드롬

2021-01-26
Haribo

def solution(s):
    for end in range(len(s), 0, -1):
        for start in range(0, len(s)-end+1):
            substr = s[start:start+end]
            if substr == substr[::-1]:
                return len(substr)

풀이

모든 부분 문자열에대해 팰린드롬 검사 해주면된다.

갈색이 sub string이다. sub string을 뒤집어서 결과가 같으면 글자수를 return


Similar Posts

이전 포스트 입국심사

다음 포스트 등굣길

Comments