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