IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Наибольшая последовательность.
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 168
Пол: Мужской

Репутация: -  3  +


Dаны две строки символов. Определить наибольшую последовательность отличных от пробелов символов, входящих в обе строки в одном и том же порядке.
Input: Файл fraza.in содержит 2 строки, количество символов в каждой ≤255.
Output: На экран выводится полученная наибольшая последовательность символов (если таких
несколько, выводится одна из них).
Пример: Input: ПРИШЛа ВЕСНА
РаСТАЯЛ СНЕГ
Output: РаСН
Уже мозг плавиться.
Пробовал циклами while так:
смотрим первую букву из первой строки и проверяем если она есть и во второй строке, если да то запоминаем место (M) и уже добовляем к тексту (S), завершаем цикл, идём ко 2-ой букве из первой строки и начинаем снова проверять во второй строке, только уже с позиции (M).
Потом у нас уже есть строкa(S) но возможно есть и длинее, теперь снова начинаем проверять только начиная со второй буквы из первой строки, потом с 3 и.т
Может у вас идеи?

Сообщение отредактировано: DarkWishmaster -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Классика. Нахождение наибольшей общей подпоследовательности Читай внимательно, там все написано...
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.10.2020 19:12
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name