1 задачу напишите на каком языке программирования вы писали: D. Равенство строк
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Вася получил две строки
s
s и
t
t длины
n
n каждая. Он хочет написать программу, которая проверит, равны ли эти строки.

Язык программирования, на котором пишет Вася, не имеет инструкции для сравнения строк, зато разрешает проверить два символа на равенство. Вася планирует брать произвольный индекс

i
i, не встречавшийся ранее, после чего проверять на равенство символы

s
i
s
i

и
t
i
t
i

. Как только Вася встретит пару различных символов, он прервет выполнение программы, потому что строки уже гарантированно не равны друг другу. Если все индексы были рассмотрены, программа Васи заканчивает выполнение.

От вас требуется определить, через сколько шагов программа Васи гарантированно остановится.

Формат ввода
В двух строках вводятся строки
s
,
t
s,t из строчных латинских букв

(
1
≤
∣
s
∣
,
∣
t
∣
≤
1000
)
(1≤∣s∣,∣t∣≤1000) , где
∣
s
∣
∣s∣ - длина строки
s
s.

Формат вывода
Выведите одно число -− максимальное число шагов, которое сделает программа Васи.

Пример
Ввод Вывод
abcd
axcx
3
Примечания
В примере программа Васи может сделать три шага, если проверит на равенство сначала символы « a» , потом символы « c», а потом остановится после проверки пары символов « b» или « x»

220

466

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

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

kristinabelousova005

Информатика

4,6(58 оценок)

512/32=16 (11*2^10)/4=2816 2816+16=2832

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

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

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

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

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

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