Сравнение версий

Medium
Сравните две версии по числовым частям между точками. Ведущие нули не важны (1.01 и 1.001 — одно и то же). Недостающие части справа считайте нулями. Верните 1, если первая больше; -1, если меньше; 0 при равенстве.

Примеры:

Вход: {"version1": "1.01", "version2": "1.001"}
Выход: 0
Объяснение: Части (1,1) и (1,1) после отбрасывания ведущих нулей совпадают → 0.
Вход: {"version1": "1.0", "version2": "1.0.0"}
Выход: 0
Объяснение: 1.0 и 1.0.0: нехватка части у первой восполняется нулём → 0.
Вход: {"version1": "0.1", "version2": "1.1"}
Выход: -1
Объяснение: Первые части 0 и 1: 0 меньше 1 → -1.

Ограничения:

1 <= version1.length, version2.length <= 500 version состоит из цифр и '.' Нет ведущей/хвостовой точки, нет пустых ревизий

Теги:

Строки Два указателя

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!