Ограничение времени 1 секунда Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

Современные генные инженеры создали 26 различных оснований, из которых они собираются конструировать гены. Они обозначили эти основания латинскими буквами от A до Z. Таким образом, структуру любого нового гена можно записать строкой из латинских букв.

Свойства генов в значительной степени определяются парами соседних оснований, например, в геноме «AССABAC» имеются такие пары оснований: «АС», «СС», «СА», «АВ», «ВА», «АС».

Показателем схожести двух геномов ученые считают количество пар соседствующих оснований одного генома, которые имеются в другом геноме.

Вам заданы две последовательности оснований (т.е. два генома), нужно определить показатель схожести одного генома другому.

Формат ввода

Строка 1: представление структуры первого генома в виде непустой строки из заглавных латинских букв A-Z.

Строка 2: представление структуры второго генома в аналогичном виде.

Длины обеих строк не превосходят 105.

Формат вывода

Программа должна вывести одно целое число –- показатель схожести, вычисленный для геномов, заданных в первой и второй строке.

Пример

Ввод Вывод

ABBACAB

BCABB

4

Примечания

Во втором геноме имеются следующие пары оснований первого генома: AB, BB, CA, AB. Так как пара AB в первом геноме встречается два раза, поэтому она подсчитана в ответе два раза, поэтому она подсчитана в ответе два раза.

254

481

Посмотреть ответы 1

Ответы на вопрос:

Vitas40

Информатика

4,7(19 оценок)

Begin var a: =arrrandom(10,-150,250); a.println; var max : = a.max; println('максимальное = ', max); a.transform(t-> t=max ? max*(-1): t); a.println; end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.