Разница между 2мя большими числами
1. Поверните обе строки (чтобы конец стал началом) - reverse string operation. Создайте пустую строку для результата
2. Продолжайте вычитать цифры одну за одной из 0го индекса(в повернутых строка) - до конца меньшей строки, добавьте разницу, если она положительна в конец результата. Если разница отрицательна, то прибавьте 10 и отслеживайте перенос как +1, если положительный, то перенос равен 0
3. Снова переверните результативную строку
Как видите: чтобы посчтитать разницу между 2мя строками - мы используем обычную математику(якобы в столбик)
Data Science: Алгоритмы и Структуры данных
Post #4855
569
