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

Разница между поиском самой длинной подпоследовательности и подстроки в строке заключается в том, что подпоследовательность и подстрока имеют разные характеристики.

Подпоследовательность — это часть строки или последовательности, которая может быть непрерывной или нет, но порядок элементов сохраняется. stackoverflow.com Подпоследовательность получается путём исключения из строки нуля или более символов, не обязательно смежных. masters.donntu.ru Например, строка «anna» является подпоследовательностью строки «banana». stackoverflow.com

Подстрока — это непрерывная часть или подраздел строки. stackoverflow.com Она состоит из некоторого числа смежных символов исходной строки. masters.donntu.ru Например, строки «b» и «c» являются подстроками строки «str_a» («привет там»), а «d» не является подстрокой, так как не является непрерывной. stackoverflow.com

Таким образом, подпоследовательность — более общее понятие, чем подстрока: подстрока является частным случаем подпоследовательности. masters.donntu.ru