В чем разница между подпоследовательностью и подстрокой в информатике?

Разница между подпоследовательностью и подстрокой в информатике заключается в следующем:

1. Подпоследовательность — это некоторое подмножество символов исходной строки, следующих в том же порядке, в котором они идут в исходной строке, но не обязательно подряд. foxford.ru Например, BCDB является подпоследовательностью последовательности ABCDBAB. ru.wikipedia.org
2. Подстрока — это непустая связная часть строки, то есть подпоследовательность, составленная из букв строки, идущих подряд. math.spbu.ru ru.wikipedia.org Например, если есть исходная последовательность «ABCDEF», то «ACE» будет подпоследовательностью, но не подстрокой, а «ABC» будет как подпоследовательностью, так и подстрокой. ru.wikipedia.org