Подпоследовательность — это последовательность, которая может быть получена из другой последовательности путём удаления нуля или более элементов без изменения порядка расположения остальных элементов. 1 Например, BCDB является подпоследовательностью последовательности ABCDBAB. 4

Подстрока — это непрерывная часть строки, то есть строка внутри другой строки. 1 Это подпоследовательность, составленная из букв строки, идущих подряд. 2

Таким образом, основное отличие в том, что подпоследовательность — это более общее понятие, которое может включать символы исходной последовательности, стоящие на произвольных местах, но в том же порядке. 3 Подстрока же — это частный случай подпоследовательности, она состоит из некоторого числа смежных символов исходной строки. 3