회문(팰린드롬) 검사기

회문(팰린드롬)은 앞에서 읽어도 뒤에서 읽어도 같은 말입니다. 기러기, 토마토, 소주 만병만 주소, 영어의 level, racecar 같은 말이 그렇습니다. 이 검사기는 말놀이와 퍼즐의 일반적인 규칙처럼 공백, 문장부호, 대소문자, 악센트를 무시하고 텍스트가 회문인지 알려 줍니다. 여러 줄을 한 줄씩 검사하거나, 긴 텍스트 속에 숨은 가장 긴 회문을 찾거나, 아무 단어나 회문으로 만들 수도 있습니다.

사용 방법

1. 단어, 구절, 문장을 입력하거나 한 줄에 하나씩 적은 목록을 붙여넣습니다.
2. 전체 텍스트 검사, 줄별 검사, 회문 만들기 중에서 고릅니다.
3. 무시할 대상(공백과 문장부호, 대소문자, 악센트)을 정합니다.
4. 결과 판정과 비교에 쓴 텍스트, 그것을 거꾸로 읽은 텍스트를 확인합니다.

계산식

정규화 후 남은 n개 문자에서 c₁ = cₙ, c₂ = cₙ₋₁, …이면 회문

정규화는 선택에 따라 공백과 문장부호를 지우고, 소문자로 바꾸고, 악센트를 없앱니다. 문자는 사람이 보는 한 글자 단위로 비교하므로 기러기 같은 한글 음절, 악센트 문자, 이모지도 각각 한 글자로 셉니다. 텍스트 안의 가장 긴 회문은 가능한 모든 중심을 선형 시간에 검사하는 마나허(Manacher) 알고리즘으로 찾으며, 정규화한 형태로 보여 줍니다. 회문 만들기는 텍스트 뒤에 뒤집은 텍스트를 붙입니다. 마지막 글자를 공유하는 방식(race → racecar)과 공유하지 않는 방식(ab → abba)이 있습니다.

예시

“소주 만병만 주소”는 공백을 지우면 소주만병만주소가 되고, 7글자가 앞뒤로 같으므로 답은 예입니다. 영어 “forgeeksskeegfor”에서 안에 있는 가장 긴 회문은 geeksskeeg(10글자)입니다.