위키득계정 ↗
기술

접미부 (문자열)

접미부 (문자열)기술
영문명
Suffix
끝 위치
문자열의 맨 끝
전체 문자열
접미부에 포함
진접미부
전체보다 짧은 접미부
문자열의 접미부는 맨 끝까지 이어지는 연속한 부분이다. 문자열 전체와 빈 문자열도 포함하며 전체보다 짧은 접미부를 진접미부라고 한다.

끝을 유지하기

문자열 WXYZ의 접미부는 빈 문자열, Z, YZ, XYZ, WXYZ다. WX는 맨 앞 구간이지만 끝까지 이어지지 않으므로 접미부가 아니다. 길이를 고르면 뒤쪽에서 그 길이만큼 취한다.

연결로 표현

u=wv로 나타낼 수 있으면 v는 u의 접미부다. 앞부분 w는 빈 문자열이어도 된다. 접두부가 시작 위치를 고정하는 것과 달리 접미부는 끝 위치를 고정한다.

중간 문자 생략과 구별

문자열 ABCD에서 BD는 문자를 순서대로 뽑은 부분 수열일 수 있지만 접미부는 아니다. 끝 문자 D를 포함한다는 것만으로 충분하지 않고 B에서 D까지 연속해서 이어져야 한다.

공유되는 앞뒤 구조

ABABA에서 ABA는 접두부이면서 접미부다. 전체보다 짧은 이런 겹침 구조는 문자열 검색에서 이미 비교한 정보를 재사용하는 데 쓰인다. 접미부의 위치와 길이는 문자열의 일부를 표현하는 기본 정보다.

관련 문서

문자열 / 접두부 (문자열) / 부분 문자열 / 부분수열 / KMP 알고리즘 / 문자열 검색