Menu
Coddy logo textTech

Repeated Subsequence

Урок 14 из 15 курса Задачи на рекурсию: освойте рекурсивное мышление на Coddy.

challenge icon

Задание

Сложно

Напишите функцию с именем repeatedSubseq, которая принимает строку s и возвращает повторяющуюся подпоследовательность s, если она существует, в противном случае — пустую строку.

Повторяющаяся подпоследовательность должна содержать 2 или более символов.

Например,

  • repeatedSubseq("XYBAXB")  ->  "XB" (XBXB)
  • repeatedSubseq("BANAN")  ->  "AN" (ANAN)
  • repeatedSubseq("XYZX")  ->  "" (Нет)
  • repeatedSubseq("XYXYX")  ->  "XYX"

Обязательно верните самую длинную повторяющуюся подпоследовательность!

Попробуйте сами

#include <string.h>

char* repeatedSubseq(char* s) {
    // Напишите здесь код
}

Все уроки раздела Задачи на рекурсию: освойте рекурсивное мышление