Вопрос 6 из 25

Практика: методы алгоритмов: углубление

Чем общая подпоследовательность отличается от общего подотрезка строки

От чтения к действию

А теперь — вы

У строк АБВ и АГВ каковы длины наибольшей общей подпоследовательности и наибольшей общей подстроки соответственно?

Разберёмся в теме

Общая подпоследовательность получается удалением символов из обеих строк без перестановки оставшихся. Её символы не обязаны стоять рядом. Общая подстрока, напротив, должна быть непрерывным фрагментом каждой строки.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

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