문자열

불변 시퀀스. 슬라이스·정규화·뒤집기가 핵심입니다.

← 원리 목록 · 배우기에서 자세히

정규화

비교 전에 toLowerCase() / .lower(), 공백 제거를 먼저 하면 회문·애너그램이 쉬워집니다.

뒤집기

JS: [...s].reverse().join('')
Python: s[::-1]

인덱싱 · 투포인터

범위를 벗어나면 오류입니다. 양끝에서 좁히면 회문을 O(1) 공간으로 검사할 수 있습니다.

let L = 0, R = s.length - 1;
while (L < R) {
  if (s[L] !== s[R]) return false;
  L++; R--;
}

슬라이스

s.slice(i, j) / s[i:j]는 반열린 구간입니다. 길이는 j - i.

한 줄

> 정규화 → 인덱스 경계 → 필요하면 투포인터.

배우기에서 더 읽기

beginner C 문자열: null 종료와 길이

14분 · char 배열, strlen, 버퍼 크기 함정.

beginner 배열과 문자열 다루기

18분 · split/join, slice/splice, 인덱스, 불변 문자열 패턴.

beginner 정규식 맛보기: test · match · replace

14분 · 문자열 패턴을 짧게 검사하고 바꿀 때 쓰는 최소 정규식.

beginner 리스트·슬라이스·문자열

15분 · 슬라이스 문법, 불변 문자열, split/join, 정렬 키.

관련 문제

입문 문자열 뒤집기

python · 문자열

입문 회문 판별

javascript · 문자열

입문 모음 개수

javascript · 문자열 · 루프

입문 단어 개수

python · 문자열

보통 애너그램?

python · 문자열

입문 카이사르 암호

python · 문자열

보통 런렝스 압축

javascript · 문자열

입문 모음 개수

javascript · 문자열

입문 문자열 뒤집기

lua · 문자열

입문 회문 판별

lua · 문자열

입문 자릿수 합

javascript · 문자열 · 산술

입문 단어 첫 글자 대문자

typescript · 문자열

보통 해밍 거리

python · 문자열

보통 런랭스 압축

python · 문자열

입문 단어 개수

lua · 문자열

보통 애너그램 여부

lua · 문자열

보통 camel → snake

javascript · 문자열

입문 단어 첫 글자 대문자

python · 문자열

입문 아이소그램

python · 문자열

심화 접두사 개수

typescript · 문자열 · 트라이

보통 연속 압축 (1 생략)

javascript · 문자열

보통 런렝스 디코드

python · string

보통 로마 숫자 → 정수

python · string

입문 카멜 → 스네이크

python · string

보통 문자열 → 정수

typescript · string · parse

보통 애너그램 부분문자열 여부

javascript · sliding-window

입문 길이 접두 인코딩

javascript · string

입문 애너그램 판별

javascript · 문자열 · 해시 · 자격증

보통 URL 쿼리 문자열 만들기

javascript · 문자열 · 정렬 · URL