최대길이 회문 확인. 사실 while문보다 for문, slicing이 더 빠르다.
import sys
inmput = sys.stdin.readline
def check(a,left,right):
while left < right:
if a[left] != a[right]:
return 0
left += 1
right -= 1
return 1
s = input().rstrip()
n = len(s)
# 최대 길이가 회문 아니면 n
if not check(s,0,n-1):
print(n)
# 최대길이에서 하나뺀게 회문 아니면 n-1
elif not check(s,0,n-2):
print(n-1)
else:
print(-1)
'practivceAlgorithm > 백준' 카테고리의 다른 글
[백준][Python] 1969 DNA (0) | 2021.08.18 |
---|---|
[백준][Python] 17503 맥주축제 (1) | 2021.08.18 |
[백준][Python] 16163 #15164번 제보 (0) | 2021.08.18 |
[백준][Pyhton] 13275 14444 가장 긴 펠린드롬 부분 문자열 (0) | 2021.08.18 |
[백준][Python] 13707 합분해 2 (2) | 2021.08.16 |