Решение задачи

Решение задачи


Алгоритм решения задачи:

Пусть num1 = str1, a num2 = str2.

Установите указатель в конце каждой строки: p1 = num1.length() - 1, p2 = num2.length() - 1.


Прокрутите строки от конца к началу, используя p1 и p2. Остановитесь, когда обе строки будут использованы полностью.


Установите x1 равным цифре из строки nums1 с индексом p1. Если p1 достиг начала nums1, установите x1 в 0.


Сделайте то же самое для x2. Установите x2 равным цифре из строки nums2 с индексом p2. Если p2 достиг начала nums2, установите x2 в 0.


Вычислите текущее значение: значение = (x1 + x2 + перенос) % 10 и обновите перенос: перенос = (x1 + x2 + перенос) / 10.


Добавьте текущее значение к результату: res.append(value).


Теперь обе струны готовы. Если перенос по-прежнему не равен нулю, обновите результат: res.append(carry).


Отмените результат, преобразуйте его в строку и верните эту строку.

Report Page