Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.12.2017
Сообщений: 22

Найти наибольшую подпоследовательность двух строк

02.12.2019, 18:19. Показов 851. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно написать программу, которая ищет для 2 строк наибольшую подпоследовательность. То есть, для строк XXZXZXZXZXZXVHVHVHVTTNNNNNFFFFZXZXZVVFF и ZXXTZVHTNF ответ будет 9 (ZXXZVHTNF). Прошу вашей помощи, не могу осилить.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.12.2019, 18:19
Ответы с готовыми решениями:

Самая длинная общая подпоследовательность строк/ НОП строк (Динамическое программирование)
Доброго времени суток. Помогите пожалуйста разобраться с алгоритмом НОП строк. Суть алгоритма. Необходимо найти самую длительную...

Найти наибольшую общую подпоследовательность двух последовательностей
Задача об отыскании наибольшей общей подпоследовательности (динамическое программирование). Даны две последовательности символов (строки),...

Найти наибольшую возрастающую подпоследовательность в массиве
Здравствуйте. Требуется найти наибольшую возрастающую подпоследовательность в массиве (для 1 2 3 1 2 5 6 1 будет 1 2 5 6). Вот...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.12.2019, 18:19
Помогаю со студенческими работами здесь

В двух строках найти подстроки и наибольшую подстроку
char *beg_a , *beg_b; char a = "Father is strong"; char b = "In math give bool str"; char temp; int end_a,end_b,i; ...

Найти наибольшую по величине сумму двух соседних элементов массива
Помогите с программой! Const N=10 ввод массивов с клавиатуры. Определить наибольшую по величине сумму двух соседних элементов массива.

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

Найти наибольшую общую подстроку двух строк
Найти наибольшую общую подстроку двух строк

Найти наибольшую общую подстроку двух строк
вызвали трудности эти задачки, надеюсь на вашу помощь ) 1) Вводятся 2 строки. Найдите их наибольшую общую подстроку. 2) Дана строка....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Контроль корректности заполнения дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru