Решение задачи Удаляй слева с Codeforces
Без пояснения   Просмотров: 56
Заданы две строки s и t. За один ход можно выбрать произвольную из двух строк и удалить её первый (самый левый) символ. При этом длина строки уменьшается на 1.
Например:
применив ход к строке «where», в результате получится строка «here»,
применив ход к строке «a», в результате получится пустая строка «».
Требуется сделать две строки равными, выполнив наименьшее количество ходов, применяя каждый раз ход к любой из двух строк. Это допустимо, что в итоге обе строки окажутся равны пустой строке и равны между собой. В этом случае, очевидно, ответ — это сумма длин заданных строк.
Напишите программу, которая найдет минимальное количество ходов, чтобы сделать две заданные строки s и t равными.
Например:
применив ход к строке «where», в результате получится строка «here»,
применив ход к строке «a», в результате получится пустая строка «».
Требуется сделать две строки равными, выполнив наименьшее количество ходов, применяя каждый раз ход к любой из двух строк. Это допустимо, что в итоге обе строки окажутся равны пустой строке и равны между собой. В этом случае, очевидно, ответ — это сумма длин заданных строк.
Напишите программу, которая найдет минимальное количество ходов, чтобы сделать две заданные строки s и t равными.