회문 판단

회문이란, 바로 읽으나 거꾸로 읽으나 동일한 문자열을 의미한다. 

특정 문자열이 회문임을 판단하기 위해선, 여러가지 방법을 사용할 수 있다.

 

1. 재귀함수 이용

# 회문여부 확인 함수 - 입력받은 문자열이 회문이면 True, 아니면 False 반환
def is_palindrome(word):
    if len(word) < 2: # 종료조건
        return True
    if word[0] != word[-1]:
        return False # 만약 양 끝의 글자가 같지 않다면 False 리턴
    return is_palindrome(word[1:-1]) # 재귀함수 호출 - 탐색범위 좁히기

 

2. 슬라이싱 이용

def is_palindrome(word):
	if word == word[::-1] # 슬라이싱을 활용해 원본과 원본을 뒤집은 결과를 비교
    	return True
    else:
    	return False

 

 

이 외에도, 단순 반복문을 활용하여 회문 여부를 판단할 수 있다.