HOWTO · Python

파이썬에서 문자열이 회문인지 확인

Python에서 문자열이 회문인지 확인하는 여섯 가지 방법을 알아보세요. 슬라이싱, reversed(), 반복문, 재귀, deque를 살펴보고 텍스트 정규화로 대소문자와 문장 부호를 무시하는 방법도 설명합니다.

이 페이지의 내용

회문은 level처럼 앞에서 읽으나 뒤에서 읽으나 같은 문자열입니다. 기본 검사는 입력된 그대로 모든 문자를 비교합니다. 대소문자, 공백 또는 문장 부호를 무시하고 비교하려면 먼저 텍스트를 정규화하세요.

슬라이싱으로 Python 문자열이 회문인지 확인하기

문자열 슬라이싱은 문자열을 뒤집은 복사본을 만듭니다. [::-1] 슬라이스는 문자열의 마지막 문자부터 첫 문자까지 차례로 가져오므로, 원래 문자열과 비교하면 간결하게 원문 그대로 검사할 수 있습니다. level을 검사하려는 값으로 바꾸세요.

word = "level"
print("Palindrome" if word == word[::-1] else "Not Palindrome")

슬라이싱은 문자열에 직접 사용할 수 있으며, 리스트 메서드가 아닙니다. 이 비교는 대소문자를 구분하고 공백과 문장 부호도 일반 문자로 취급합니다. 실행 시간은 문자열 길이에 비례하며, 뒤집은 문자열을 새로 만듭니다.

reversed()로 Python 문자열이 회문인지 확인하기

내장 함수 reversed()는 문자를 역순으로 순회하는 반복자를 반환합니다. 원래 문자열과 비교하기 전에 join()으로 반복자의 내용을 하나의 문자열로 만드세요.

word = "level"
reverse = "".join(reversed(word))
print(word == reverse)

reversed() 자체는 문자열을 반환하지 않습니다. 결합과 비교 과정에서 각 문자를 순회하므로 이 방법의 실행 시간은 문자열 길이에 비례합니다. 슬라이싱과 달리 슬라이스로 뒤집은 복사본을 먼저 만들지는 않습니다.

반복문으로 Python 문자열이 회문인지 확인하기

반복문으로 각 문자를 반대쪽 끝에 있는 문자와 비교할 수 있습니다. 오른쪽 문자의 인덱스는 len(word) - index - 1입니다. 위치의 절반까지만 확인해도 모든 문자 쌍을 비교할 수 있습니다.

word = "radar"
result = True
for index in range(len(word) // 2):
    if word[index] != word[len(word) - index - 1]:
        result = False
        break
print(result)

문자 쌍이 다르면 반복문은 즉시 멈춥니다. 작업량은 문자열 길이에 비례하며, 뒤집은 복사본을 만들 필요가 없습니다.

재귀로 Python 문자열이 회문인지 확인하기

재귀 방식은 양 끝의 문자를 비교한 다음, 그 사이의 부분 문자열을 같은 함수에 전달합니다. 길이가 2보다 짧은 문자열은 기본 사례입니다. 이 경우 서로 다른 양 끝 문자가 있을 수 없습니다.

def is_palindrome(text):
    if len(text) < 2:
        return True
    return text[0] == text[-1] and is_palindrome(text[1:-1])

print(is_palindrome("level"))

이 방법은 문제를 더 작은 검사로 나누는 방식을 배우기에 유용합니다. 호출할 때마다 부분 문자열을 슬라이싱하므로 복사 작업이 추가되고, 입력이 길면 Python의 재귀 제한을 초과할 수 있습니다. 일반적인 애플리케이션 코드에는 슬라이싱이나 반복문 방식을 사용하세요.

deque로 Python 문자열이 회문인지 확인하기

collections.deque는 양쪽 끝에서 항목을 다룰 수 있는 자료구조입니다. 이 구조에서 양 끝의 문자를 하나씩 꺼내 서로 비교할 수 있습니다. deque를 만들고 모든 문자 쌍을 검사하는 전체 작업의 실행 시간은 문자열 길이에 비례합니다.

from collections import deque

def is_palindrome(text):
    chars = deque(text)
    while len(chars) > 1:
        if chars.popleft() != chars.pop():
            return False
    return True

print(is_palindrome("radar"))

양 끝에서 항목을 꺼내는 각각의 작업은 상수 시간에 수행되지만, 전체 검사가 상수 시간인 것은 아닙니다. 모든 문자를 처리할 수도 있기 때문입니다. 이 방법은 대소문자, 공백, 문장 부호를 포함해 입력된 문자를 그대로 비교합니다.

회문 검사에서 대소문자와 영숫자가 아닌 문자 무시하기

문장 형태의 문자열을 검사하려면 먼저 모두 소문자로 바꾸고 영숫자만 남기세요. 이렇게 정규화하면 회문으로 간주하는 기준이 달라집니다. 대소문자, 공백, 문장 부호는 비교 결과에 영향을 주지 않지만 문자와 숫자는 계속 비교 대상입니다.

def is_palindrome(text):
    normalized = "".join(char.lower() for char in text if char.isalnum())
    return normalized == normalized[::-1]

phrase = "A man, a plan, a canal, Panama!"
print(is_palindrome(phrase))

isalnum()은 문자와 숫자를 남깁니다. Python 문자열 메서드는 유니코드 문자도 지원합니다. 애플리케이션에서 특정 문자 집합만 허용한다면 그 정책을 별도로 명확히 정의하세요.

Python에서 회문 검사 방법 선택하기

입력된 문자를 그대로 검사하는 가장 짧은 방법은 word == word[::-1]입니다. 반복자 기반 대안이 필요하면 reversed()와 join()을 사용하고, 양 끝의 문자를 명시적으로 비교하다가 불일치 시 일찍 멈추는 흐름을 분명히 보여 주려면 반복문을 선택하세요. deque로도 양 끝의 문자를 비교할 수 있습니다. 재귀는 호출마다 텍스트를 슬라이싱하고 긴 입력에서 재귀 제한에 도달할 수 있으므로 주로 학습용으로 적합합니다.

입력을 그대로 비교할지 먼저 정규화할지 결정하세요. 이 선택에 따라 대소문자, 공백, 문장 부호가 결과에 영향을 미치는지가 달라집니다. 관련 텍스트 처리 기법은 Python 정규 표현식(regex)을 참고하세요.