연속성의 의미
문자열 WXYZ에서 XY는 부분 문자열이다. WY는 원래 순서는 유지하지만 중간 X를 생략하므로 연속 부분 문자열이 아니다. 같은 문자들이 포함되어 있는지와 연속 구간으로 나타나는지는 다르다.
위치와 내용
문자열 ABABA에서 ABA는 위치 0과 2에서 시작하는 두 구간으로 나타난다. 구간을 위치로 세면 둘이지만 내용만 비교하면 같은 문자열이다. 출현 횟수와 서로 다른 부분 문자열 수를 구별해야 한다.
빈 구간과 전체
형식적인 문자열 정의에서는 빈 문자열과 전체 문자열도 부분 문자열에 포함한다. 프로그래밍 도구는 범위를 표현하는 방식과 빈 패턴의 처리 규칙이 다를 수 있으므로 API의 조건을 확인한다.
검색과 비교
문자열 검색은 패턴이 텍스트의 부분 문자열로 나타나는 위치를 찾는다. 최장 공통 부분 문자열 문제는 여러 텍스트가 공유하는 연속 구간 중 가장 긴 것을 찾는 문제다. 같은 기본 개념을 서로 다른 질문에 사용한다.
관련 문서
문자열 / 접두부 (문자열) / 접미부 (문자열) / 문자열 검색 / 최장 공통 부분 문자열 / 최장 공통 부분 수열 / KMP 알고리즘