Difference between Subsequence and Substring

2019년에 Hexo 블로그에 쓴 글을 옮겨 왔습니다. 당시 이해를 그대로 두었습니다.

Subsequence

In mathmatics, a subsequence is a sequence that can be derived from another sequence by deleting some or no elememts without changing the order of the remaining elememts.

What is Sequence?

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed. Serial arrangement in which things follow in logical order or a recurrent pattern.

Substring

Substring can be derived from the string by deleting anoter substring. The substring is a refinement of the subsequence.