정규화
비교 전에 toLowerCase() / .lower(), 공백 제거를 먼저 하면 회문·애너그램이 쉬워집니다.
뒤집기
- JS:
[...s].reverse().join('') - Python:
s[::-1]
인덱싱
범위를 벗어나면 오류입니다. 투포인터로 양끝에서 좁히면 회문을 O(1) 공간으로 검사할 수 있습니다.
문자열
불변 시퀀스. 슬라이스·정규화·뒤집기가 핵심입니다.
관련 문제
입문 문자열 뒤집기 입문 회문 판별 입문 모음 개수 입문 단어 개수 보통 애너그램? 입문 카이사르 암호 보통 런렝스 압축 보통 애너그램 그룹 수 입문 모음 개수 심화 가장 긴 중복 없는 부분 심화 문자 커버 최소 길이 입문 문자열 뒤집기 입문 회문 판별 입문 자릿수 합 입문 애너그램 여부 보통 괄호 최대 깊이 입문 단어 첫 글자 대문자 보통 해밍 거리 보통 런랭스 압축 입문 단어 개수 보통 애너그램 여부 보통 camel → snake 입문 문자 빈도 입문 단어 첫 글자 대문자 입문 아이소그램 심화 접두사 개수 보통 연속 압축 (1 생략) 보통 런렝스 디코드 입문 부분수열 여부 보통 로마 숫자 → 정수 입문 카멜 → 스네이크 보통 문자열 → 정수 심화 최장 회문 부분문자열 길이 보통 애너그램 부분문자열 여부 심화 단어 분할 가능 입문 길이 접두 인코딩