Собесов

Compare Version Numbers — сравнение версий вида "1.2.10"

АлгоритмыДва указателяСредняяMiddle

Условие

Даны две строки version1, version2 — версии формата 'a.b.c.d', где каждая часть — целое число без знака. Сравните версии: верните -1, 0 или 1.

Сравнение поэлементное, слева направо. Недостающие справа части считаются нулями: 1.0 равно 1, 1.0.1 больше 1.

Лидирующие нули в каждой части не учитываются: 01.001 равно 1.1.

Примеры.

"1.01"     vs "1.001"     → 0
"1.0"      vs "1.0.0"     → 0
"0.1"      vs "1.1"       → -1
"1.0.1"    vs "1"         → 1

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти