Substring, Subsequence, Subset, SubArray 차이

| Substring, Subarray

Substring 은 부분 문자열이란 뜻이다. Substring이 Subsequence와 구분되는 가장 중요한 특징은 어떤 문자열 S의 Substring은 연속적이어야 한다는 것이다. Subarray와의 차이점은 단지 문자열인지 배열인지 이다.

Ex) 문자열 apple의 전체 Substring
apple, appl, pple, app, ppl, ple, ap, pp, pl, le, a, p, l, e, ''

| Subsequence

Subsequence의 가장 큰 특징은 1. 순서를 유지해야 한다 와 2. 반드시 연속적일 필요는 없다 이다. Subsequence는 Array와 String에 모두 적용되는 개념으로 Substring과 구분 지어서 기억해놓아야 한다.

Ex) apple의 가능한 일부 Subsequence
aple, ppe, pe...

| Subset

Subset은 Subsequence의 특징인 1. 순서를 유지해야 한다라는 조건이 빠진다. 즉 순서 상관없이 포함만 되어있다면 Subset이라고 볼 수 있다.

Ex) 배열 {1, 2, 3, 4, 5}의 Subset
{3, 1}, {5, 3 ,2}, {1, 3}...