Нахождение наибольшей общей подпоследовательности(Pascal)
#1) Даны две последовательности латинских букв X = {x1,x2,x3, .. ,xm} и Y = {y1,y2,y3, .. ,yn}, ( 1 ≤ m, n ≤ 1000).
Задача --- найти их наибольшую общую подпоследовательность Z.
Определение
A является подпоследовательностью B если выкинув несколько элементов из B мы можем получить A.
Вход. Две строчки с X и Y.
Выход. Одна строчка с Z. Выведите одну из возможных строк Z если правильных ответов несколько. Если общей подпоследовательности нет, то выведите "Empty".
Вход#1
BDCABA
ABCBDAB
Выход#1
BCBA
Задача --- найти их наибольшую общую подпоследовательность Z.
Определение
A является подпоследовательностью B если выкинув несколько элементов из B мы можем получить A.
Вход. Две строчки с X и Y.
Выход. Одна строчка с Z. Выведите одну из возможных строк Z если правильных ответов несколько. Если общей подпоследовательности нет, то выведите "Empty".
Вход#1
BDCABA
ABCBDAB
Выход#1
BCBA
[COLOR="Red"]Внимательно читаем Правила раздела Студентам ,пункт 10 - для каждой задачи создавайте отдельную тему,лишнее будет удалено.Список задач тут приводить не нужно,их тебе задали.Название темы не соответствует Правилам.[/COLOR]модератор.