Наибольшая последовательность. |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Наибольшая последовательность. |
DarkWishmaster |
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Dаны две строки символов. Определить наибольшую последовательность отличных от пробелов символов, входящих в обе строки в одном и том же порядке.
Input: Файл fraza.in содержит 2 строки, количество символов в каждой ≤255. Output: На экран выводится полученная наибольшая последовательность символов (если таких несколько, выводится одна из них). Пример: Input: ПРИШЛа ВЕСНА РаСТАЯЛ СНЕГ Output: РаСН Уже мозг плавиться. Пробовал циклами while так: смотрим первую букву из первой строки и проверяем если она есть и во второй строке, если да то запоминаем место (M) и уже добовляем к тексту (S), завершаем цикл, идём ко 2-ой букве из первой строки и начинаем снова проверять во второй строке, только уже с позиции (M). Потом у нас уже есть строкa(S) но возможно есть и длинее, теперь снова начинаем проверять только начиная со второй буквы из первой строки, потом с 3 и.т Может у вас идеи? Сообщение отредактировано: DarkWishmaster - |
volvo |
Сообщение
#2
|
Гость |
Классика. Нахождение наибольшей общей подпоследовательности Читай внимательно, там все написано...
|
Текстовая версия | 11.05.2024 15:35 |