Codeforces Round 496 (Div. 3) |
---|
Закончено |
Заданы две строки $$$s$$$ и $$$t$$$. За один ход можно выбрать произвольную из двух строк и удалить её первый (самый левый) символ. При этом длина строки уменьшается на $$$1$$$.
Например:
Требуется сделать две строки равными, выполнив наименьшее количество ходов, применяя каждый раз ход к любой из двух строк. Это допустимо, что в итоге обе строки окажутся равны пустой строке и равны между собой. В этом случае, очевидно, ответ — это сумма длин заданных строк.
Напишите программу, которая найдет минимальное количество ходов, чтобы сделать две заданные строки $$$s$$$ и $$$t$$$ равными.
В первой строке входных данных записана строка $$$s$$$. Во второй строке входных данных записана строка $$$t$$$. Строки состоят только из строчных букв латинского алфавита. Длина каждой строки от 1 до $$$2\cdot10^5$$$ букв.
Выведите искомое наименьшее количество ходов. Возможно, что в итоге обе строки окажутся равны пустой строке и равны между собой. В этом случае, очевидно, ответ — это сумма длин заданных строк.
test
west
2
codeforces
yes
9
test
yes
7
b
ab
1
В первом примере следует один раз применить ход к первой строке и один раз применить ход ко второй строке. В результате обе строки будут равны «est».
Во втором примере ход следует применить $$$8$$$ раз к «codeforces». В результате будет получена строка «codeforces» $$$\to$$$ «es». К строке «yes» ход следует применить один раз. В результате будет получена такая же строка «yes» $$$\to$$$ «es».
В третьем примере строки можно сделать равными только полностью их удалив. То есть в итоге обе строки получатся пустыми.
В четвёртом примере следует удалить первый символ второй строки.
Название |
---|