Мир охватила эпидемия воспаления хитрости! ученым удалось выделить днк из трех вероятно зараженных клеток. днк каждой из клеток состоит из последовательности азотистых оснований, каждое из которых закодировано буквой a, g, t или c. вирус также описывается последовательностью азотистых оснований и эта последовательность встраивается в произвольное место днк клетки. чтобы выделить вирус, необходимо найти самую длинную последовательность подряд идущих азотистых оснований, которая встречается в днк всех трех зараженных клеток. формат входных данных во входных данных задается три строки, состоящих из символов a, g, t и c, описывающих днк зараженных клеток. длина строк не превосходит 100. формат результата выведите описание вируса. если возможных вариантов несколько — выведите любой.

решал эту штуку на с++.

и я думаю это самый норм язык для этого, потому что я перебирал

кстати, если мой учитель это читает, я сам сделал эту штуку!

#include < iostream>

#include < string>

#include < algorithm>

#include < vector>

using namespace std;

int main()

{

    string a,b,c,mi;

    int y = 0;

    cin > > a > > b > > c;

    vector < string> z;

    if (a.length() < = b.length() & & a.length() < = c.{

        mi = a;

    }

    else if (b.length() < = a.length() & & b.length() < = c.{

        mi = b;

    }

    else{

        mi = c;

    }

    for (int i = 1; i < = mi.length(); i++){

        y = 0;

        for (int l = 0; l < mi.length() - i + 1; l++){

            string s;

            for (int j = 0; j < i; j++){

                s = s + mi[l + j];

            }

            if (a.find(s) ! = std: : string: : npos & & b.find(s) ! = std: : string: : npos & & c.find(s) ! = std: : string: : npos){

                z.push_back(s);

                y = 1;

                break;

            }

        }

        if (y == 0){

            break;

        }

    }

    cout < < z[z.size() - 1];

    return 0;

}

ответ:Алгори́тм —  конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи.