Обнаруживать структуры miRNA с помощью LCS
Если дана биологическая последовательность, моя задача состоит в том, чтобы обнаружить miRNA-подобную последовательность, используя алгоритм LCS (самая длинная общая подпоследовательность).
например, ATACCAGACGTTATTTTTTTGAACGACCACATACATAGC дается как биологическая последовательность. Известно, что структуры miRNA имеют LCS-шпилька-LCS. Профессор сказал нам, чтобы обнаружить LCS на правой и левой стороне структуры шпильки, используя раздвижные окна (расстояние не более 120). но я понятия не имею, как реализовать это с помощью LCS. Размер LCS и структура шпильки не указываются, хотя я оцениваю, что будет 120 дать или взять.