Анонс #251. Последовательность ДНК

Анонс #251. Последовательность ДНК

UniLecs

Задача: вся ДНК состоит из серии нуклеотидов, которые обозначаются как "A", "C", "G", "T". Например, "ACGAATTCCG". Необходимо идентифицировать повторяющиеся последовательности в ДНК, которые встречаются более 1 раза.

Входные данные: input - строка.

Вывод: массив 10 буквенных подстрок, которые повторяются в исходной строке.

Примеры:

  1. Input: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
    Output: ["AAAAACCCCC","CCCCCAAAAA"]
  2. Input: s = "AAAAAAAAAAAAA"
    Output: ["AAAAAAAAAA"]

Report Page