Какая версия новее

Средняя

Номер версии программы — это несколько неотрицательных целых чисел (частей), записанных через точку, например "4.12.0". Ведущие нули в части ничего не значат: "012" — это 12. Версии сравниваются по частям слева направо: решает первая пара различающихся частей. Если в одной версии частей меньше, недостающие считаются равными 0. Даны две версии left и right. Верните -1, если left старше (меньше) right, 1, если новее (больше), и 0, если версии равны.

Пример 1

left="2.9.1", right="2.10" → -1

Первые части равны (2 и 2), во вторых 9 < 10 — значит, left старше. Дальше сравнивать не нужно.

Пример 2

left="3.04", right="3.4.0" → 0

04 — это 4, а недостающая третья часть у left считается нулём. Версии совпадают.

Пример 3

left="1.0.7", right="1" → 1

У right вторая и третья части считаются нулями, а 7 > 0 — left новее.

Ограничения

1 ≤ длина left, right ≤ 500
Строки состоят из цифр и точек, каждая часть между точками непустая
Каждая часть меньше 2³¹

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

left="2.9.1", right="2.10"

Ожидается

-1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 122 теста на сервере, включая скрытые.